Historie skupiny se začala psát od instrumentální skupiny The Nite-Liters, kterou původně založili Tony Churchill a Harvey Fuqua v roce 1963 v Louisville v Kentucky. V době největšího rozkvětu kapely v ní kromě Churchilla, který hrál na tenorsaxofon a vibes, hráli Charlie Hearndon na kytaru, James Baker na klávesy, Robin Russell na bicí, Robert „Lurch“ Jackson na trubku, Austin Lander na barytonsaxofon, Leroy Taylor na baskytaru a později Carl McDaniel na kytaru. K dřívějším členům patřil Johnny Graham, později z Earth, Wind & Fire a Jerry Bell vedoucí a doprovodný zpěv byl také členem. Některé zdroje identifikují The Nite-Liters jako skupinu, která hrála jako „The Crawlers“ s chicagským umělcem Alvinem Cashem na jeho hitu „Twine Time“, který se v roce 1964 stal R&B No. 1.
The Nite-Liters měli několik hitů před založením vlastní skupiny New Birth, včetně „K-Jee“ (No. 17 R&B & No. 39 Pop), v roce 1971. V roce 1969 napadlo Vernona Bullocka vytvořit skupinu pro zájezdové turné a Harvey Fuqua a Tony Churchill o ni brzy projevili zájem. Poté, co objevili mužskou vokální skupinu The Now Sound, v níž působili Bobby Downs, Ron Coleman, Gary Young (zemřel v roce 2018) a George „Slim“ House, a také ženskou vokální skupinu známou jako Mint Julep, v níž hrály Londee Loren, Tanita Gaines, Janice Carter a Pam Swent, spojili je s The Nite-Liters a dalším zpěvákem Alanem Fryem a nově vzniklý soubor nazvali New Birth. Skupina se dala dohromady v roce 1970 a vydala svůj debut u RCA. Jejich druhé album Ain’t No Big Thing, But It’s Growing přineslo v roce 1971 menší hit s coververzí písně Perryho Coma „It’s Impossible“.
Koncem téhož roku Bullock objevil skupinu z Detroitu ve státě Michigan s názvem Love, Peace & Happiness, v níž působili bývalá zpěvačka Marvelettes Ann Boganová a bratři Leslie a Melvin Wilsonovi. Zjistil, že mají jiskru, která chyběla souboru New Birth, a spojil je s Nite-Liters a původními členy New Birth Londee Lorenovou, Bobbym Downsem a Alanem Fryem.
V roce 1972 se reorganizovaná skupina (jako sedmnáctičlenný ansámbl) dostala s coververzí písně „I Can Understand It“ od Bobbyho Womacka a The Valentinos do Top 10 Billboardu R&B (č. 4 R&B & č. 35 Pop), čímž připravila půdu pro budoucí úspěch skupiny. V době, kdy se píseň dostala do obchodů, však Ann odešla, aby se věnovala rodině, a jedinou ženskou členkou tak zůstala Londee Loren. Když se Fuquovi údajně nepodařilo z Londee dostat výkon, jaký chtěl, na jejich dalším hitu „Until It’s Time for You to Go“, zpívala v něm místo členek skupiny budoucí členka Supremes Susaye Greeneová a Fuqua a Carolyn Willisová z Honey Cone se postaraly o mluvené intro. Londee se však s touto výzvou více než vyrovnala při živých vystoupeních a její hlas dozrál na dalších nahrávkách.
V roce 1974 skupina vydala album It’s Been a Long Time, na kterém se objevily hity včetně titulní skladby (č. 9 R&B) a jejich coververze písně Skylark „Wildflower“. Po vydání šestého alba RCA, Comin‘ From All Ends, se skupina rozešla s RCA, Fuquou a svou manažerskou společností a podepsala smlouvu s Buddah.
Debut skupiny New Birth u Buddah, Blind Baby, obsahoval jediný singl skupiny s číslem 1 R&B, coververzi klasiky Jerryho Butlera „Dream Merchant“. V té době už Nite-Liters natolik splynuli s New Birth, že instrumentální skladba, která album otevírala, byla připsána výhradně New Birth. Přesun k Warner Bros. Records přinesl několik menších hitů a vydání alba Behold The Mighty Army v roce 1977, bratři Wilsonové po neshodách ve skupině odešli.
Skupina včetně Bakera, Churchilla a Landera se vrátila na Ariolu v roce 1979 s Jerrym Bellem jako zpěvákem na albu Platinum City a v roce 1982 s albem I’m Back. Leslie Wilson opustil skupinu, aby nahradil Jeffreyho Osborna v L.T.D., zatímco Jerry Bell odešel v roce 1983, aby se stal hlavním zpěvákem skupiny Motown’s Dazz Band.
Wilsonovi obnovili turné s novou kvartetní sestavou, kterou doplnili o dvě nové zpěvačky: V roce 1994 přidali Barbaru Wilsonovou a Danette Williamsovou a v následujícím desetiletí vydali několik alb pod novým názvem. Bubeník Robin Russell vydal v roce 2004 sólové CD s názvem Drum Beats.
New Birth, zejména zpěvačka Leslie Wilsonová, měla hlavní vliv na soulového umělce Reggieho Searse a zpěváka skupiny Temptations Aliho „Ollieho“ Woodsona.
James Baker zemřel v roce 1993, Leroy Taylor zemřel 17. ledna 2012 a producent Vernon Bullock zemřel 18. března 2015 ve věku 70 let.