Brucella spp. are important pathogens affecting a wide range of terrestrial and aquatic animals. We report the complete and annotated genome sequence of Brucella ceti ST26 strain TE10759-12, isolated from a striped dolphin (Stenella coeruleoalba) stranded along the Italian shoreline in March of 2012.