Yhtyeen historia alkoi instrumentaaliyhtyeestä The Nite-Liters, jonka alun perin perustivat vuonna 1963 Kentuckyn Louisvillessä Tony Churchill ja Harvey Fuqua. Yhtyeessä soittivat kukoistuskaudellaan Churchillin tenorisaksofonilla ja vibrafonilla soittavan Churchillin lisäksi Charlie Hearndon kitarassa, James Baker kosketinsoittimissa, Robin Russell rummuissa, Robert ”Lurch” Jackson trumpetissa, Austin Lander baritonisaksofonissa, Leroy Taylor bassossa ja myöhemmin Carl McDaniel kitarassa. Aikaisemmat jäsenet kuuluivat Johnny Graham, myöhemmin Earth, Wind & Fire ja Jerry Bell lyijy ja taustalaulu oli myös jäseniä. Joissakin lähteissä The Nite-Liters tunnistetaan yhtyeeksi, joka soitti ”The Crawlers” -nimellä chicagolaisen taiteilijan Alvin Cashin kanssa hänen R&B:n ykköshitissään ”Twine Time” vuodelta 1964.

The Nite-Litersillä oli muutamia hittejä ennen varsinaista New Birth -yhtyeen perustamista, muun muassa ”K-Jee” (nro 17 R&B & Nro 39 Pop), vuonna 1971. Vernon Bullock oli vuonna 1969 miettinyt yhtyeen perustamista kiertuekokoonpanoa varten, ja Harvey Fuqua ja Tony Churchill kiinnostuivat siitä pian. Löydettyään mieslauluryhmän The Now Sound, jossa esiintyivät Bobby Downs, Ron Coleman, Gary Young (kuollut 2018) ja George ”Slim” House sekä naislauluryhmän Mint Julep, jossa esiintyivät Londee Loren, Tanita Gaines, Janice Carter ja Pam Swent, he kokosivat heidät yhteen The Nite-Litersin sekä lisävokalistin Alan Fryen kanssa ja kutsuivat vastaperustettua yhtyettä nimellä New Birth. Yhtye kokoontui vuonna 1970 ja julkaisi samannimisen debyyttinsä RCA:lla. Heidän toinen albuminsa, Ain’t No Big Thing, But It’s Growing, tuotti pienen hitin Perry Comon ”It’s Impossible” -coverilla vuonna 1971.

Myöhemmin samana vuonna Bullock löysi Detroitista, Michiganista tulevan yhtyeen nimeltä Love, Peace & Happiness, jossa esiintyivät Marvelettesin entinen laulaja Ann Bogan sekä veljekset Leslie ja Melvin Wilson. Hän huomasi, että heissä oli se kipinä, joka puuttui New Birth -yhtyeestä, ja yhdisti heidät Nite-Litersin ja New Birthin alkuperäisten jäsenten Londee Lorenin, Bobby Downsin ja Alan Fryen kanssa.

Vuonna 1972 uudelleenorganisoitu ryhmä (17-henkisenä yhtyeenä) pääsi Billboardin R&B top 10:een (nro 4 R&B & nro 35 Pop) coverillaan Bobby Womackin ja The Valentinosin kappaleesta ”I Can Understand It”, joka pohjusti tietä yhtyeen tulevalle menestykselle. Siihen mennessä, kun kappale tuli kauppoihin, Ann oli kuitenkin lähtenyt omistautuakseen perheelleen, jolloin Londee Loren jäi ainoaksi naisjäseneksi. Kun Fuqua ei tiettävästi saanut Londee Lorenista haluamaansa suoritusta seuraavassa hitissä, ”Until It’s Time for You to Go”, siinä lauloi ryhmän jäsenten sijaan tuleva Supremes-jäsen Susaye Greene, ja Fuqua ja Carolyn Willis Honey Coneista tekivät puhutun intron. Londee kuitenkin suoriutui haasteesta enemmän kuin hyvin live-esiintymisissä, ja hänen äänensä kypsyi tulevilla julkaisuilla.

Vuonna 1974 yhtye julkaisi albuminsa It’s Been a Long Time, joka sisälsi hittejä, kuten nimikappaleen (nro 9 R&B) ja heidän coverinsa Skylarkin kappaleesta ”Wildflower”. Kuudennen RCA-albuminsa Comin’ From All Ends julkaisun jälkeen yhtye erosi RCA:sta, Fuquasta ja heidän managerointiyhtiöstään ja teki sopimuksen Buddahin kanssa.

New Birthin Buddah-debyytti Blind Baby sisälsi yhtyeen ainoan R&B-listan ykköseksi nousseen singlen, coverin Jerry Butlerin klassikosta ”Dream Merchant”. Tähän mennessä Nite-Liters oli niin sulautunut New Birthin kanssa, että albumin avannut instrumentaalileikkaus merkittiin yksinomaan New Birthille. Siirtyminen Warner Bros. Records tuotti useita pieniä hittejä ja vuonna 1977 julkaistun Behold The Mighty Army -albumin jälkeen Wilsonin veljekset lähtivät yhtyeen sisäisten erimielisyyksien vuoksi.

Yhtye, johon kuuluivat Baker, Churchill ja Lander, palasi Ariolalle vuonna 1979 Jerry Bellin ollessa laulajana Platinum City -albumilla ja vuonna 1982 I’m Back -albumilla. Leslie Wilson oli jättänyt yhtyeen korvatakseen Jeffrey Osbornen L.T.D:ssä, kun taas Jerry Bell lähti vuonna 1983 Motownin Dazz Bandin laulajaksi.

Wilsonit jatkoivat kiertueita uudella kvartettikokoonpanolla, johon oli lisätty kaksi uutta naislaulajaa: Barbara Wilsonin ja Danette Williamsin vuonna 1994, ja julkaisivat muutaman albumin uudella nimellä vuosikymmenen aikana. Rumpali Robin Russell julkaisi soolo-CD:n nimeltä Drum Beats vuonna 2004.

New Birth, erityisesti laulaja Leslie Wilson oli päävaikuttaja soul-artisti Reggie Searsille ja Temptationsin laulaja Ali ”Ollie” Woodsonille.

James Baker kuoli vuonna 1993, Leroy Taylor 17.1.2012 ja tuottaja Vernon Bullock kuoli 18.3.2015 70-vuotiaana.