Robertkochia solimangrovi is a proposed marine bacterium isolated from mangrove soil. So far, the study of this bacterium is limited to taxonomy only. In this report, we performed a genomic analysis of R. solimangrovi that revealed its lignocellulose degrading ability. Genome mining of R. solimangrovi revealed a total of 87 lignocellulose degrading enzymes. These enzymes include cellulases (GH3, GH5, GH9 and GH30), xylanases (GH5, GH10, GH43, GH51, GH67, and GH115), mannanases (GH2, GH26, GH27 and GH113) and xyloglucanases (GH2, GH5, GH16, GH29, GH31 and GH95). Most of the lignocellulolytic enzymes encoded in R. solimangrovi were absent in the genome of Robertkochia marina, the closest member from the same genus. Furthermore, current work also demonstrated the ability of R. solimangrovi to produce lignocellulolytic enzymes to deconstruct oil palm empty fruit bunch (EFB), a lignocellulosic waste found abundantly in palm oil industry. The metabolic pathway taken by R. solimangrovi to transport and process the reducing sugars after the action of lignocellulolytic enzymes on EFB was also inferred based on genomic data. Collectively, genomic analysis coupled with experimental studies elucidated R. solimangrovi to serve as a promising candidate in seawater based-biorefinery industry.