Here we present the draft genome of an actinobacterium, Brachybacterium muris UCD-AY4. The assembly contains 3,257,338 bp and has a GC content of 70%. This strain was isolated from a residential bath towel and has a 16S rRNA gene 99.7% identical to that of the original B. muris strain, C3H-21.