Mycobacterium fortuitum is a member of the rapidly growing nontuberculous mycobacteria (NTM). It is ubiquitous in water and soil habitats, including hospital environments. M. fortuitum is increasingly recognized as an opportunistic nosocomial pathogen causing disseminated infection. Here we report the genome sequence of M. fortuitum subsp. fortuitum type strain DSM46621.