Environmental contamination with hydrocarbons though natural and anthropogenic activities is a serious threat to biodiversity and human health. Microbial bioremediation is considered as the effective means of treating such contamination. This study describes a biosurfactant producing bacterium capable of utilizing crude oil and various hydrocarbons as the sole carbon source. Strain BU33N was isolated from hydrocarbon polluted sediments from the Bizerte coast (northern Tunisia) and was identified as Alcaligenes aquatilis on the basis of 16S rRNA gene sequence analysis. When grown on crude oil and phenanthrene as sole carbon and energy sources, isolate BU33N was able to degrade ~86%, ~56% and 70% of TERHc, n-alkanes and phenanthrene, respectively. The draft genome sequence of the A. aquatilis strain BU33N was assembled into one scaffold of 3,838,299 bp (G+C content of 56.1%). Annotation of the BU33N genome resulted in 3,506 protein-coding genes and 56 rRNA genes. A large repertoire of genes related to the metabolism of aromatic compounds including genes encoding enzymes involved in the complete degradation of benzoate were identified. Also genes associated with resistance to heavy metals such as copper tolerance and cobalt-zinc-cadmium resistance were identified in BU33N. This work provides insight into the genomic basis of biodegradation capabilities and bioremediation/detoxification potential of A. aquatilis BU33N.