A zenekar története a The Nite-Liters nevű instrumentális formációval kezdődött, amelyet eredetileg 1963-ban Tony Churchill és Harvey Fuqua alapított a Kentucky állambeli Louisville-ben. Fénykorában Churchill tenorszaxofon és vibrafon mellett Charlie Hearndon gitáros, James Baker billentyűs, Robin Russell dobos, Robert “Lurch” Jackson trombitás, Austin Lander baritonszaxofonos, Leroy Taylor basszusgitáros és később Carl McDaniel gitáros játszott a bandában. Korábbi tagok közé tartozott Johnny Graham, később a Föld, szél & Tűz és Jerry Bell vezető és háttér vokál is tagok voltak. Egyes források a The Nite-Literst azzal a zenekarral azonosítják, amely “The Crawlers” néven játszott a chicagói Alvin Cash előadóval az 1964-es R&B No. 1. slágerén, a “Twine Time”-on.

A The Nite-Literst néhány slágerük volt a New Birth tulajdonképpeni megalakulása előtt, köztük a “K-Jee” (No. 17 R&B & No. 39 Pop), 1971-ben. Vernon Bullock 1969-ben gondolt arra, hogy egy turnézó társulat számára együtteseket hoz létre, és Harvey Fuqua és Tony Churchill hamarosan érdeklődést mutatott iránta. Miután felfedeztek egy férfi énekegyüttest, a The Now Soundot, amelyben Bobby Downs, Ron Coleman, Gary Young (elhunyt 2018-ban) és George “Slim” House, valamint egy női énekegyüttest, a Mint Julep nevű együttest, amelyben Londee Loren, Tanita Gaines, Janice Carter és Pam Swent szerepelt, összehozták őket a The Nite-Literekkel, valamint egy további énekessel, Alan Frye-val, és az újonnan alakult együttest New Birthnek nevezték el. A zenekar 1970-ben állt össze, és az RCA-nál jelent meg az önálló debütáló albumuk. Második albumuk, az Ain’t No Big Thing, But It’s Growing 1971-ben egy kisebb slágert hozott Perry Como “It’s Impossible” című dalának feldolgozásával.

Még abban az évben Bullock felfedezett egy csoportot a michigani Detroitból, a Love, Peace & Happiness-t, amelyben a korábbi Marvelettes énekesnő Ann Bogan és a testvérek, Leslie és Melvin Wilson szerepeltek. Mivel úgy találta, hogy bennük megvan az a szikra, ami a New Birth együttesből hiányzott, összehozta őket a Nite-Literekkel és a New Birth eredeti tagjaival, Londee Lorennel, Bobby Downsszal és Alan Frye-val.

1972-ben az újjászervezett együttes (17 tagú zenekarként) a Billboard R&B top 10-es listájára került (4. hely R&B & 35. hely Pop) Bobby Womack and The Valentinos “I Can Understand It” című dalának feldolgozásával, ami megnyitotta az utat a zenekar későbbi sikerei előtt. Mire azonban a dal a boltokba került, Ann elment, hogy családjának szentelhesse idejét, így Londee Loren maradt az egyetlen női tag. Amikor Fuqua állítólag nem tudta kihozni Londee-ból a kívánt teljesítményt a következő slágerükön, az “Until It’s Time for You to Go”-n, a csoport tagjai helyett a Supremes későbbi tagja, Susaye Greene volt az énekesnő, Fuqua és Carolyn Willis a Honey Cone-ból pedig a beszélt intrót adta elő. Londee azonban az élő fellépéseken bőven megfelelt a kihívásnak, és hangja a későbbi kiadványokon is beérett.

1974-ben a csoport kiadta It’s Been a Long Time című albumát, amelyen olyan slágerek szerepeltek, mint a címadó dal (9. helyezett R&B) és a Skylark “Wildflower” című dalának feldolgozása. A hatodik RCA albumuk, a Comin’ From All Ends megjelenése után az együttes szakított az RCA-val, Fuquával és menedzsment cégükkel, és leszerződött a Buddah-hoz.

A New Birth Buddah debütáló albuma, a Blind Baby tartalmazta az együttes egyetlen első számú R&B kislemezét, a Jerry Butler klasszikusának, a “Dream Merchant”-nak a feldolgozását. Ekkorra a Nite-Liters már annyira összeolvadt a New Birth-tel, hogy az albumot nyitó instrumentális számot kizárólag a New Birth-nek tulajdonították. A Warner Bros. Records több kisebb slágert és az 1977-es Behold The Mighty Army című album megjelenését követően a Wilson testvérek távoztak a csoporton belüli nézeteltérések miatt.

A Baker, Churchill és Lander alkotta csapat 1979-ben Jerry Bell énekessel a Platinum City című lemezen, majd 1982-ben az I’m Back című albummal tért vissza az Ariola lemezkiadóhoz. Leslie Wilson elhagyta az együttest, hogy Jeffrey Osborne-t helyettesítse az L.T.D.-ben, míg Jerry Bell 1983-ban távozott, hogy a Motown Dazz Band énekese legyen.

A Wilsonok egy új kvartett együttessel folytatták a turnézást, 2 új női énekessel kiegészülve: Barbara Wilson és Danette Williams 1994-ben, és az azóta eltelt évtizedben néhány albumot adtak ki az új név alatt. Robin Russell dobos 2004-ben Drum Beats címmel szóló CD-t adott ki.

New Birth, különösen Leslie Wilson énekesnő volt fő hatással a soul előadó Reggie Searsre és a Temptations énekesnőjére, Ali “Ollie” Woodsonra.

James Baker 1993-ban halt meg, Leroy Taylor 2012. január 17-én, Vernon Bullock producer pedig 2015. március 18-án, 70 éves korában halt meg.