Tuvo origen en Staunton, Virginia, en 1955 de la mano de Lew DeWitt, Harold Reid, Phil Balsley y Joe McDorman, este último sería reemplazado por Don Reid.
Sobre esta anécdota, bromearon que "podrían haber resultado ser los Kleenex Brothers", haciendo referencia famosa marca de productos higiénicos.
El grupo comenzó su carrera en 1955 cantando en iglesias locales de Staunton.
En 1964, el cuarteto fue reclutado como respaldo vocal por hasta ese entonces la estrella del country Johnny Cash.
Un año después, lanzaron su primer éxito con Mercury, "Bed of Roses", compuesta por Harold Reid, consiguiendo otra vez un Top 10.
La sentimental "I' ll Go To My Grave Loving You" fue Top 5 en 1975 y fue incluida en las mejores compilaciones de los Statlers.
En la década de 1980 los Statler eran furor en la red TNN Nashville, donde se pasaban regularmente sus proyectos.
Los hermanos Reid han llevado una doble carrera siendo autores o coautores de siete libros sobre su experiencia como Statler.