An epidemic of surgical-site infections by a single strain of Mycobacterium abscessus subsp. bolletii affected >1,700 patients in Brazil from 2004 to 2008. The genome of the epidemic prototype strain M. abscessus subsp. bolletii INCQS 00594, deposited in the collection of the National Institute for Health Quality Control (INCQS), was sequenced.