Petroleum (or crude oil) is a complex mixture of hydrocarbons. Annually, millions of tons of crude petroleum oil enter the marine environment from either natural or anthropogenic sources. Hydrocarbon-degrading bacteria (HDB) are able to assimilate and metabolize hydrocarbons present in petroleum. Crude oil pollution constitutes a temporary condition of carbon excess coupled to a limited availability of nitrogen that prompts marine oil-degrading bacteria to accumulate storage compounds. Storage lipid compounds such as polyhydroxyalkanoates (PHAs), triacylglycerols (TAGs), or wax esters (WEs) constitute the main accumulated lipophilic substances by bacteria under such unbalanced growth conditions. The importance of these compounds as end-products or precursors to produce interesting biotechnologically relevant chemicals has already been recognized. In this review, we analyze the occurrence and accumulation of lipid storage in marine hydrocarbonoclastic bacteria. We further discuss briefly the production and export of lipophilic compounds by bacteria belonging to the Alcanivorax genus, which became a model strain of an unusual group of obligate hydrocarbonoclastic bacteria (OHCB) and discuss the possibility to produce neutral lipids using A. borkumensis SK2.