Gruppens historie begyndte med det instrumentale band The Nite-Liters, som oprindeligt blev dannet i 1963 i Louisville, Kentucky af Tony Churchill og Harvey Fuqua. I sin storhedstid havde bandet ud over Churchill på tenorsaxofon og vibes Charlie Hearndon på guitar, James Baker på keyboards, Robin Russell på trommer, Robert “Lurch” Jackson på trompet, Austin Lander på barytonsaxofon, Leroy Taylor på bas og senere Carl McDaniel på guitar. Tidligere medlemmer omfattede Johnny Graham, senere i Earth, Wind & Fire og Jerry Bell lead- og baggrundssang var også medlemmer. Nogle kilder identificerer The Nite-Liters som det band, der spillede som “The Crawlers” med Chicago-kunstneren Alvin Cash på hans R&B nr. 1-hit fra 1964, “Twine Time”.

The Nite-Liters havde et par hits før dannelsen af New Birth egentlig, herunder “K-Jee” (nr. 17 R&B & nr. 39 Pop), i 1971. I 1969 havde Vernon Bullock tænkt på at skabe et ensemble af grupper til et turnékompagni, og Harvey Fuqua og Tony Churchill viste hurtigt interesse. Efter at have opdaget en mandlig vokalgruppe, The Now Sound, som bestod af Bobby Downs, Ron Coleman, Gary Young (død 2018) og George “Slim” House, og også en kvindelig vokalgruppe, kendt som Mint Julep, som bestod af Londee Loren, Tanita Gaines, Janice Carter og Pam Swent, bragte de dem sammen med The Nite-Liters plus en ekstra vokalist, Alan Frye, og kaldte det nydannede ensemble for New Birth. Bandet blev samlet i 1970 med deres selvbetitlede debut på RCA. Deres andet album, Ain’t No Big Thing, But It’s Growing, gav et mindre hit med deres cover af Perry Comos “It’s Impossible” i 1971.

Sidst samme år opdagede Bullock en gruppe fra Detroit, Michigan, kaldet Love, Peace & Happiness, som bestod af den tidligere Marvelettes-sangerinde Ann Bogan og brødrene Leslie og Melvin Wilson. Da han fandt, at de havde den gnist, der manglede i New Birth-ensemblet, parrede han dem med Nite-Liters og de oprindelige medlemmer af New Birth, Londee Loren, Bobby Downs og Alan Frye.

I 1972 nåede den reorganiserede gruppe (som et 17-mands ensemble) Billboard R&B top 10 (nr. 4 R&B & nr. 35 Pop) med deres cover af Bobby Womack and The Valentinos’ “I Can Understand It”, hvilket banede vejen for bandets fremtidige succes. Da sangen kom i butikkerne, havde Ann dog forladt bandet for at hellige sig sin familie og efterlod Londee Loren som det eneste kvindelige medlem. Da Fuqua efter sigende ikke kunne få den præstation, han ønskede af Londee, på deres næste hit, “Until It’s Time for You to Go”, var det i stedet for gruppens medlemmer det fremtidige Supremes-medlem Susaye Greene, der var forsanger, mens Fuqua og Carolyn Willis fra Honey Cone lavede den talte intro. Londee klarede dog udfordringen mere end godt i liveoptrædener, og hendes stemme modnedes på fremtidige udgivelser.

I 1974 udgav gruppen deres album, It’s Been a Long Time, som indeholdt hits, herunder titelnummeret (nr. 9 R&B) og deres cover af Skylark-sangen “Wildflower”. Efter udgivelsen af deres sjette RCA-album, Comin’ From All Ends, skiltes gruppen fra RCA, Fuqua og deres managementfirma og skrev kontrakt med Buddah.

New Births Buddah-debut, Blind Baby, indeholdt gruppens eneste nummer et R&B-single, et cover af Jerry Butler-klassikeren “Dream Merchant”. På dette tidspunkt var Nite-Liters blevet så sammensmeltet med New Birth, at det instrumentale stykke, der åbnede albummet, udelukkende blev krediteret New Birth. Et skifte til Warner Bros. Records producerede flere mindre hits og udgivelsen af albummet Behold The Mighty Army fra 1977, Wilson-brødrene forlod gruppen efter uoverensstemmelser i gruppen.

Gruppen, herunder Baker, Churchill og Lander, vendte tilbage på Ariola i 1979 med Jerry Bell som forsanger på Platinum City og i 1982 med albummet I’m Back. Leslie Wilson havde forladt gruppen for at erstatte Jeffrey Osborne i L.T.D., mens Jerry Bell forlod gruppen i 1983 for at blive forsanger i Motowns Dazz Band.

The Wilsons genoptog turneen med et nyt kvartetensemble og tilføjede 2 nye kvindelige sangere: Barbara Wilson og Danette Williams i 1994 og udgav et par album under det nye navn i det efterfølgende årti. Trommeslageren Robin Russell udgav en solo-CD med titlen Drum Beats i 2004.

New Birth, især forsanger Leslie Wilson var en hovedindflydelse på soulkunstneren Reggie Sears og Temptations forsanger Ali “Ollie” Woodson.

James Baker døde i 1993, Leroy Taylor døde den 17. januar 2012 og producer Vernon Bullock døde den 18. marts 2015 i en alder af 70 år.