The genus was first proposed in 1989; however, the type species "Terrabacter tumescens" was originally described in 1934, and had previously been classified in the genera "Corynebacterium", "Arthrobacter", and "Pimelobacter".