De geschiedenis van de groep begon met de instrumentale groep The Nite-Liters, die oorspronkelijk in 1963 in Louisville, Kentucky, werd opgericht door Tony Churchill en Harvey Fuqua. In zijn hoogtijdagen had de band, naast Churchill op tenorsax en vibes, Charlie Hearndon op gitaar, James Baker op keyboards, Robin Russell op drums, Robert “Lurch” Jackson op trompet, Austin Lander op baritonsax, Leroy Taylor op bas, en, later, Carl McDaniel op gitaar. Eerdere leden waren o.a. Johnny Graham, later van Earth, Wind & Fire en Jerry Bell lead en achtergrond zang was ook lid. Sommige bronnen identificeren The Nite-Liters als de band die speelde als “The Crawlers” met Chicago artiest Alvin Cash op zijn R&B No. 1 1964 hit, “Twine Time”.

The Nite-Liters hadden een paar hits voor de formatie van New Birth zelf, waaronder “K-Jee” (No. 17 R&B & No. 39 Pop), in 1971. In 1969 had Vernon Bullock bedacht om een groep samen te stellen voor een tournee en Harvey Fuqua en Tony Churchill toonden al snel belangstelling. Na het ontdekken van een mannelijke vocale groep, The Now Sound, met Bobby Downs, Ron Coleman, Gary Young (overleden in 2018) en George “Slim” House en ook een vrouwelijke vocale groep, bekend als Mint Julep, met Londee Loren, Tanita Gaines, Janice Carter en Pam Swent, brachten ze hen samen met The Nite-Liters plus extra vocalist, Alan Frye, en noemden het nieuw gevormde ensemble, New Birth. De band kwam samen in 1970 met hun titelloze debuut op RCA. Hun tweede album, Ain’t No Big Thing, But It’s Growing, leverde een kleine hit op met hun cover van Perry Como’s “It’s Impossible”, in 1971.

Later dat jaar ontdekte Bullock een groep uit Detroit, Michigan genaamd Love, Peace & Happiness, die de voormalige Marvelettes zangeres Ann Bogan en de broers Leslie en Melvin Wilson bevatte. Hij vond dat zij de vonk hadden die ontbrak in het New Birth ensemble en koppelde hen aan de Nite-Liters en originele leden van New Birth, Londee Loren, Bobby Downs en Alan Frye.

In 1972 bereikte de gereorganiseerde groep (als een 17-koppig ensemble) de Billboard R&B top 10 (No. 4 R&B & No. 35 Pop) met hun cover van Bobby Womack and The Valentinos’ “I Can Understand It”, die de weg vrijmaakte voor het toekomstige succes van de band. Tegen de tijd dat het nummer in de winkels lag, was Ann echter vertrokken om tijd aan haar gezin te besteden, waardoor Londee Loren als enig vrouwelijk lid overbleef. Toen Fuqua naar verluidt niet de prestatie kon krijgen die hij wilde van Londee op hun volgende hit, “Until It’s Time for You to Go”, werd, in plaats van de groepsleden, toekomstig Supremes lid Susaye Greene de lead zangeres, met Fuqua en Carolyn Willis van Honey Cone die de gesproken intro deden. Londee kon de uitdaging echter meer dan aan in live-optredens en haar stem rijpte op toekomstige releases.

In 1974 bracht de groep hun album uit, It’s Been a Long Time, dat hits bevatte waaronder het titelnummer (No. 9 R&B) en hun cover van het Skylark-nummer “Wildflower”. Na de release van hun zesde RCA-album, Comin’ From All Ends, splitste de groep zich af van RCA, Fuqua en hun managementbedrijf en tekenden ze bij Buddah.

New Birth’s Buddah-debuut, Blind Baby, bevatte de enige nummer één R&B-single van de groep, een cover van de Jerry Butler-klassieker, “Dream Merchant”. Tegen die tijd waren de Nite-Liters zo versmolten met de New Birth dat het instrumentale gedeelte dat het album opende alleen op naam van New Birth kwam te staan. Een overstap naar Warner Bros. Records leverde een aantal kleine hits op en de release van het 1977 album, Behold The Mighty Army, de Wilson broers verlieten de groep na onenigheid.

De groep inclusief Baker, Churchill en Lander keerde terug op Ariola in 1979 met Jerry Bell als hun leadzanger op Platinum City en in 1982 met het I’m Back album. Leslie Wilson had de groep verlaten om Jeffrey Osborne te vervangen in L.T.D. terwijl Jerry Bell in 1983 vertrok om leadzanger te worden voor Motown’s Dazz Band.

De Wilsons hervatten hun tournees met een nieuw kwartet ensemble en voegden 2 nieuwe vrouwelijke vocalisten toe: Barbara Wilson en Danette Williams in 1994, en brachten een paar albums uit onder de nieuwe naam in het decennium daarna. Drummer Robin Russell bracht een solo-cd uit getiteld Drum Beats in 2004.

New Birth, met name leadzangeres Leslie Wilson was een belangrijke invloed op soulartiest Reggie Sears en Temptations leadzanger Ali “Ollie” Woodson.

James Baker overleed in 1993, Leroy Taylor overleed op 17 januari 2012 en producer Vernon Bullock overleed 18 maart 2015 op de leeftijd van 70 jaar.