Die Geschichte der Gruppe begann mit der Instrumentalgruppe The Nite-Liters, die ursprünglich 1963 in Louisville, Kentucky, von Tony Churchill und Harvey Fuqua gegründet wurde. In ihrer Blütezeit waren neben Churchill am Tenorsaxophon und Vibraphon Charlie Hearndon an der Gitarre, James Baker an den Keyboards, Robin Russell am Schlagzeug, Robert „Lurch“ Jackson an der Trompete, Austin Lander am Baritonsaxophon, Leroy Taylor am Bass und später Carl McDaniel an der Gitarre zu hören. Zu den früheren Mitgliedern gehörten Johnny Graham, später von Earth, Wind & Fire und Jerry Bell, der auch Lead- und Hintergrundgesang übernahm. Einige Quellen identifizieren die Nite-Liters als die Band, die als „The Crawlers“ mit dem Chicagoer Künstler Alvin Cash auf dessen R&B Nr. 1 Hit von 1964, „Twine Time“, spielte.
Die Nite-Liters hatten einige Hits vor der eigentlichen Gründung von New Birth, darunter „K-Jee“ (Nr. 17 R&B & Nr. 39 Pop), im Jahr 1971. 1969 hatte Vernon Bullock die Idee, ein Gruppenensemble für eine Tournee zu gründen, und Harvey Fuqua und Tony Churchill zeigten bald Interesse daran. Nachdem sie eine männliche Gesangsgruppe, The Now Sound, mit Bobby Downs, Ron Coleman, Gary Young (2018 verstorben) und George „Slim“ House und eine weibliche Gesangsgruppe, bekannt als Mint Julep, mit Londee Loren, Tanita Gaines, Janice Carter und Pam Swent, entdeckt hatten, brachten sie diese mit The Nite-Liters und dem zusätzlichen Sänger Alan Frye zusammen und nannten das neu gegründete Ensemble New Birth. Die Band kam 1970 zusammen und veröffentlichte ihr selbstbetiteltes Debüt bei RCA. Ihr zweites Album, Ain’t No Big Thing, But It’s Growing, brachte 1971 einen kleinen Hit mit ihrer Coverversion von Perry Comos „It’s Impossible“.
Später im selben Jahr entdeckte Bullock eine Gruppe aus Detroit, Michigan, namens Love, Peace & Happiness, zu der die ehemalige Marvelettes-Sängerin Ann Bogan und die Brüder Leslie und Melvin Wilson gehörten. Er fand, dass sie den Funken hatten, der dem New Birth-Ensemble fehlte, und brachte sie mit den Nite-Liters und den ursprünglichen Mitgliedern von New Birth, Londee Loren, Bobby Downs und Alan Frye, zusammen.
Im Jahr 1972 erreichte die reorganisierte Gruppe (als 17-köpfiges Ensemble) die Billboard R&B Top 10 (Nr. 4 R&B & Nr. 35 Pop) mit ihrer Coverversion von Bobby Womack and The Valentinos‘ „I Can Understand It“, was den Weg für den zukünftigen Erfolg der Band ebnete. Als der Song in die Läden kam, verließ Ann jedoch die Band, um sich ihrer Familie zu widmen, so dass Londee Loren das einzige weibliche Mitglied blieb. Als Fuqua Berichten zufolge bei ihrem nächsten Hit, Until It’s Time for You to Go“, nicht die gewünschte Leistung von Londee erzielen konnte, trat anstelle der Gruppenmitglieder das zukünftige Supremes-Mitglied Susaye Greene als Leadsängerin auf, während Fuqua und Carolyn Willis von Honey Cone das gesprochene Intro übernahmen. Londee meisterte die Herausforderung bei Live-Auftritten jedoch mehr als gut und ihre Stimme reifte auf zukünftigen Veröffentlichungen.
Im Jahr 1974 veröffentlichte die Gruppe ihr Album It’s Been a Long Time, das Hits wie den Titelsong (Nr. 9 R&B) und ihre Coverversion des Skylark-Songs „Wildflower“ enthielt. Nach der Veröffentlichung ihres sechsten RCA-Albums, Comin‘ From All Ends, trennte sich die Gruppe von RCA, Fuqua und ihrer Managementfirma und unterschrieb bei Buddah.
New Births Buddah-Debüt, Blind Baby, enthielt die einzige Nummer-eins-R&B-Single der Gruppe, eine Coverversion des Jerry Butler-Klassikers „Dream Merchant“. Zu diesem Zeitpunkt waren die Nite-Liters bereits so sehr mit New Birth verschmolzen, dass das Instrumentalstück, das das Album eröffnete, ausschließlich New Birth zugeschrieben wurde. Ein Wechsel zu Warner Bros. Records brachte einige kleinere Hits und die Veröffentlichung des Albums Behold The Mighty Army aus dem Jahr 1977. Die Wilson-Brüder verließen die Gruppe aufgrund von Unstimmigkeiten.
Die Gruppe mit Baker, Churchill und Lander kehrte 1979 mit Jerry Bell als Leadsänger auf Platinum City und 1982 mit dem Album I’m Back zu Ariola zurück. Leslie Wilson hatte die Gruppe verlassen, um Jeffrey Osborne bei L.T.D. zu ersetzen, während Jerry Bell 1983 die Gruppe verließ, um Leadsänger bei der Motown Dazz Band zu werden.
Die Wilsons nahmen ihre Tourneen mit einem neuen Quartett-Ensemble wieder auf und fügten zwei neue Sängerinnen hinzu: Barbara Wilson und Danette Williams im Jahr 1994, und veröffentlichten in den folgenden zehn Jahren einige Alben unter dem neuen Namen. Schlagzeuger Robin Russell veröffentlichte 2004 eine Solo-CD mit dem Titel Drum Beats.
New Birth, insbesondere Sängerin Leslie Wilson war ein Haupteinfluss auf Soul-Künstler Reggie Sears und Temptations-Sänger Ali „Ollie“ Woodson.
James Baker starb 1993, Leroy Taylor starb am 17. Januar 2012 und Produzent Vernon Bullock starb am 18. März 2015 im Alter von 70 Jahren.