Cellulomonas sp. PS-H5 was isolated from Sekinchan Beach in Selangor, Malaysia, using an ex situ cultivation method. The present work reports a high-quality draft annotated genome sequence of this strain and suggests its potential glycoside hydrolase enzymes for cellulose, hemicellulose, and starch degradations.