Gruppens historia började med instrumentalgruppen The Nite-Liters, som ursprungligen bildades 1963 i Louisville, Kentucky av Tony Churchill och Harvey Fuqua. Under sin storhetstid hade bandet, förutom Churchill på tenorsaxofon och vibrerande instrument, Charlie Hearndon på gitarr, James Baker på keyboards, Robin Russell på trummor, Robert ”Lurch” Jackson på trumpet, Austin Lander på barytonsaxofon, Leroy Taylor på bas och, senare, Carl McDaniel på gitarr. Tidigare medlemmar var bland annat Johnny Graham, senare i Earth, Wind & Fire och Jerry Bell som var medlem i Earth, Wind & Fire, och Jerry Bell som var medlem i Earth, Wind & Fire. Vissa källor identifierar The Nite-Liters som det band som spelade som ”The Crawlers” med Chicago-artisten Alvin Cash på hans första hit ”Twine Time” från 1964.

The Nite-Liters hade några hits före bildandet av New Birth, bland annat ”K-Jee” (17:e plats i R&B & och 39:e plats i Pop) 1971. År 1969 hade Vernon Bullock funderat på att skapa en ensemble av grupper för ett turnékompani och Harvey Fuqua och Tony Churchill visade snart intresse. Efter att ha upptäckt en manlig vokalgrupp, The Now Sound, där Bobby Downs, Ron Coleman, Gary Young (avliden 2018) och George ”Slim” House medverkade och även en kvinnlig vokalgrupp, känd som Mint Julep, där Londee Loren, Tanita Gaines, Janice Carter och Pam Swent medverkade, sammanförde de dem med The Nite-Liters plus ytterligare en sångare, Alan Frye, och kallade den nybildade ensemblen för New Birth. Bandet samlades 1970 med sin självbetitlade debut på RCA. Deras andra album, Ain’t No Big Thing, But It’s Growing, gav en mindre hit med deras cover av Perry Comos ”It’s Impossible” 1971.

Senare samma år upptäckte Bullock en grupp från Detroit, Michigan som hette Love, Peace & Happiness och som innehöll den tidigare Marvelettes-sångerskan Ann Bogan och bröderna Leslie och Melvin Wilson. Han fann att de hade den gnista som saknades i New Birth-ensemblen och parade dem med Nite-Liters och de ursprungliga medlemmarna i New Birth, Londee Loren, Bobby Downs och Alan Frye.

1972 nådde den omorganiserade gruppen (som en 17-manna ensemble) Billboard R&B topp 10 (nr 4 R&B & nr 35 Pop) med sin cover av Bobby Womack and The Valentinos’ ”I Can Understand It”, vilket banade väg för bandets framtida framgångar. När låten kom ut i butikerna hade dock Ann lämnat bandet för att ägna sig åt sin familj och Londee Loren blev den enda kvinnliga medlemmen. När Fuqua enligt uppgift inte kunde få den prestation han ville ha av Londee på deras nästa hit, ”Until It’s Time for You to Go”, var det i stället för gruppmedlemmarna den blivande Supremes-medlemmen Susaye Greene som var sångerska, med Fuqua och Carolyn Willis från Honey Cone som gjorde det talade introt. Londee klarade dock mer än väl av utmaningen i liveframträdanden och hennes röst mognade på framtida utgåvor.

1974 gav gruppen ut sitt album It’s Been a Long Time, som innehöll hits, bland annat titelspåret (nr 9 R&B) och deras cover av Skylark-låten ”Wildflower”. Efter utgivningen av deras sjätte RCA-album, Comin’ From All Ends, skilde sig gruppen från RCA, Fuqua och deras managementbolag och skrev kontrakt med Buddah.

New Births Buddah-debut, Blind Baby, innehöll gruppens enda R&B-singel med första plats, en cover av Jerry Butler-klassikern ”Dream Merchant”. Vid den här tiden hade Nite-Liters så pass sammansvetsat med New Birth att det instrumentalstycke som öppnade albumet enbart krediterades New Birth. En flytt till Warner Bros. Records producerade flera mindre hits och 1977 släpptes albumet Behold The Mighty Army, bröderna Wilson lämnade efter oenigheter i gruppen.

Gruppen med Baker, Churchill och Lander återvände till Ariola 1979 med Jerry Bell som sångare på Platinum City och 1982 med albumet I’m Back. Leslie Wilson hade lämnat gruppen för att ersätta Jeffrey Osborne i L.T.D. medan Jerry Bell lämnade 1983 för att bli sångare i Motowns Dazz Band.

The Wilsons återupptog sina turnéer med en ny kvartettensemble och lade till två nya kvinnliga sångare: Barbara Wilson och Danette Williams 1994, och släppte några album under det nya namnet under det följande decenniet. Trummisen Robin Russell släppte en solo-CD med titeln Drum Beats 2004.

New Birth, särskilt sångerskan Leslie Wilson var ett huvudinflytande för soulartisten Reggie Sears och Temptations sångerska Ali ”Ollie” Woodson.

James Baker avled 1993, Leroy Taylor avled den 17 januari 2012 och producenten Vernon Bullock avled den 18 mars 2015 i en ålder av 70 år.