Stackebrandtia nassauensis Labeda and Kroppenstedt (2005) is the type species of the genus Stackebrandtia, and a member of the actinobacterial family Glycomycetaceae. Stackebrandtia currently contains two species, which are differentiated from Glycomyces spp. by cellular fatty acid and menaquinone composition. Strain LLR-40K-21(T) is Gram-positive, aerobic, and nonmotile, with a branched substrate mycelium and on some media an aerial mycelium. The strain was originally isolated from a soil sample collected from a road side in Nassau, Bahamas. Here we describe the features of this organism, together with the complete genome sequence and annotation. This is the first complete genome sequence of the actinobacterial suborder Glycomycineae. The 6,841,557 bp long single replicon genome with its 6487 protein-coding and 53 RNA genes is part of the Genomic Encyclopedia of Bacteria and Archaea project.