Streptomyces laurentii ATCC 31255 produces thiostrepton, a thiopeptide class antibiotic. Here, we report the complete genome sequence for this strain, which contains a total of 8,032,664 bp, 7,452 predicted coding sequences, and a G+C content of 72.3%.