La historia del grupo comenzó con el conjunto instrumental The Nite-Liters, formado originalmente en 1963 en Louisville, Kentucky, por Tony Churchill y Harvey Fuqua. En su apogeo, además de Churchill en el saxo tenor y el vibráfono, la banda contaba con Charlie Hearndon en la guitarra, James Baker en los teclados, Robin Russell en la batería, Robert «Lurch» Jackson en la trompeta, Austin Lander en el saxo barítono, Leroy Taylor en el bajo y, más tarde, Carl McDaniel en la guitarra. Los miembros anteriores incluyeron a Johnny Graham, más tarde de Earth, Wind & Fire y Jerry Bell plomo y voz de fondo fue también miembros. Algunas fuentes identifican a The Nite-Liters como la banda que tocó como «The Crawlers» con el artista de Chicago Alvin Cash en su éxito R&B Nº 1 de 1964, «Twine Time».

The Nite-Liters tuvo algunos éxitos antes de la formación de New Birth propiamente dicha, incluyendo «K-Jee» (Nº 17 R&B & Nº 39 Pop), en 1971. En 1969, Vernon Bullock había pensado en crear un conjunto de grupos para una compañía de giras y Harvey Fuqua y Tony Churchill no tardaron en interesarse. Tras descubrir un grupo vocal masculino, The Now Sound, que contaba con Bobby Downs, Ron Coleman, Gary Young (fallecido en 2018) y George «Slim» House y también un grupo vocal femenino, conocido como Mint Julep, que contaba con Londee Loren, Tanita Gaines, Janice Carter y Pam Swent, los juntaron con The Nite-Liters más un vocalista adicional, Alan Frye, llamando al conjunto recién formado, New Birth. La banda se reunió en 1970 con su debut autotitulado en RCA. Su segundo álbum, Ain’t No Big Thing, But It’s Growing, obtuvo un éxito menor con su versión de «It’s Impossible» de Perry Como, en 1971.

Más tarde, ese mismo año, Bullock descubrió un grupo de Detroit, Michigan, llamado Love, Peace & Happiness, que contaba con la antigua cantante de las Marvelettes Ann Bogan y los hermanos Leslie y Melvin Wilson. Al descubrir que tenían la chispa que faltaba en el conjunto New Birth, los emparejó con los Nite-Liters y los miembros originales de New Birth, Londee Loren, Bobby Downs y Alan Frye.

En 1972, el grupo reorganizado (como conjunto de 17 piezas) alcanzó el top 10 de Billboard R&B (nº 4 R&B & nº 35 Pop) con su versión de «I Can Understand It» de Bobby Womack y The Valentinos, que allanó el camino para el futuro éxito de la banda. Sin embargo, cuando la canción llegó a las tiendas, Ann se había marchado para dedicarse a su familia, dejando a Londee Loren como único miembro femenino. Cuando Fuqua, al parecer, no pudo conseguir la actuación que quería de Londee en su siguiente éxito, «Until It’s Time for You to Go», presentó, en lugar de los miembros del grupo, a la futura miembro de las Supremes, Susaye Greene, como vocalista principal, con Fuqua y Carolyn Willis de Honey Cone haciendo la introducción hablada. Sin embargo, Londee superó con creces el reto en las actuaciones en directo y su voz maduró en futuros lanzamientos.

En 1974, el grupo publicó su álbum, It’s Been a Long Time, que incluía éxitos como el tema principal (nº 9 R&B) y su versión de la canción de Skylark «Wildflower». Tras el lanzamiento de su sexto álbum en la RCA, Comin’ From All Ends, el grupo se separó de la RCA, de Fuqua y de su compañía de gestión y firmó con Buddah.

El debut de New Birth en Buddah, Blind Baby, incluyó el único número uno del grupo en R&B, una versión del clásico de Jerry Butler, «Dream Merchant». Para entonces, los Nite-Liters se habían fusionado tanto con New Birth que el corte instrumental que abría el álbum se acreditaba únicamente a New Birth. El cambio a Warner Bros. Records produjo varios éxitos menores y el lanzamiento del álbum de 1977, Behold The Mighty Army, los hermanos Wilson se marcharon tras desavenencias en el grupo.

El grupo, incluyendo a Baker, Churchill y Lander, regresó en Ariola en 1979 con Jerry Bell como vocalista principal en Platinum City y en 1982 con el álbum I’m Back. Leslie Wilson había dejado el grupo para sustituir a Jeffrey Osborne en L.T.D. mientras que Jerry Bell se marchó en 1983 para convertirse en vocalista principal de la Motown’s Dazz Band.

Los Wilson reanudaron las giras con un nuevo conjunto de cuarteto añadiendo 2 nuevas vocalistas femeninas: Barbara Wilson y Danette Williams en 1994, y lanzaron algunos álbumes bajo el nuevo nombre en la década posterior. El baterista Robin Russell lanzó un CD en solitario titulado Drum Beats en 2004.

New Birth, particularmente la vocalista principal Leslie Wilson fue una influencia principal en el artista de soul Reggie Sears y el cantante principal de los Temptations Ali «Ollie» Woodson.

James Baker murió en 1993, Leroy Taylor murió el 17 de enero de 2012 y el productor Vernon Bullock murió el 18 de marzo de 2015 a la edad de 70 años.