A história do grupo começou com o conjunto instrumental, The Nite-Liters, que foi originalmente formado em 1963 em Louisville, Kentucky por Tony Churchill e Harvey Fuqua. Em seu auge, além de Churchill no sax tenor e vibes, a banda contava com Charlie Hearndon na guitarra, James Baker no teclado, Robin Russell na bateria, Robert “Lurch” Jackson na trompete, Austin Lander no sax barítono, Leroy Taylor no baixo e, mais tarde, Carl McDaniel na guitarra. Os membros anteriores incluíam Johnny Graham, mais tarde de Earth, Wind & Fire e Jerry Bell liderando e vocais de fundo também eram membros. Algumas fontes identificam The Nite-Liters como a banda que tocou como “The Crawlers” com o artista de Chicago Alvin Cash em seu hit R&B No. 1 1964, “Twine Time”.
The Nite-Liters teve alguns hits antes da formação do New Birth propriamente dito, incluindo “K-Jee” (No. 17 R&B & No. 39 Pop), em 1971. Em 1969, Vernon Bullock tinha pensado em criar um conjunto de grupos para uma empresa de turismo e Harvey Fuqua e Tony Churchill logo se interessaram. Depois de descobrir um grupo vocal masculino, The Now Sound, que contava com Bobby Downs, Ron Coleman, Gary Young (falecido em 2018) e George “Slim” House e também um grupo vocal feminino, conhecido como Mint Julep, que contava com Londee Loren, Tanita Gaines, Janice Carter e Pam Swent, eles os reuniram com The Nite-Liters mais o vocalista adicional, Alan Frye, chamando o recém-formado conjunto de New Birth. A banda se reuniu em 1970 com sua estreia auto-intitulada na RCA. Seu segundo álbum, Ain’t No Big Thing, But It’s Growing, produziu um pequeno sucesso com seu cover de “It’s Impossible” de Perry Como, em 1971.
Até aquele ano, Bullock descobriu um grupo de Detroit, Michigan chamado Love, Peace & Happiness, que apresentava a ex-cantora de Marvelettes Ann Bogan e os irmãos Leslie e Melvin Wilson. Descobrindo que eles tinham a faísca que faltava no grupo New Birth, ele os emparelhou com os Nite-Liters e membros originais de New Birth, Londee Loren, Bobby Downs e Alan Frye.
Em 1972, o grupo reorganizado (como um conjunto de 17 peças) chegou ao Billboard R&B top 10 (No. 4 R&B & No. 35 Pop) com sua capa de Bobby Womack e The Valentinos’s “I Can Understand It”, o que abriu o caminho para o sucesso futuro da banda. No entanto, quando a música chegou às lojas, Ann já tinha partido para dedicar tempo à sua família, deixando Londee Loren como o único membro feminino. Quando Fuqua não conseguiu a performance que queria de Londee em seu próximo sucesso, “Until It’s Time for You to Go”, ela apresentou, ao invés dos membros do grupo, o futuro membro do Supremes Susaye Greene como vocalista principal, com Fuqua e Carolyn Willis do Honey Cone fazendo a introdução falada. No entanto, Londee mais do que enfrentou o desafio em performances ao vivo e sua voz amadureceu em lançamentos futuros.
Em 1974, o grupo lançou seu álbum, It’s Been a Long Time, que apresentou sucessos incluindo a faixa título (No. 9 R&B) e sua capa da música Skylark “Wildflower”. Após o lançamento do seu sexto álbum RCA, Comin’ From All Ends, o grupo separou-se da RCA, Fuqua e sua empresa de gestão e assinou com Buddah.
New Birth’s Buddah debut, Blind Baby, apresentou o único single número um do grupo, R&B, um cover do clássico de Jerry Butler, “Dream Merchant”. Nesta altura, os Nite-Liters já se tinham fundido tanto com o New Birth que o corte instrumental que abriu o álbum foi apenas creditado ao New Birth. Uma mudança para a Warner Bros. Records produziu vários sucessos menores e o lançamento do álbum de 1977, Behold The Mighty Army, os irmãos Wilson saíram após desentendimentos no grupo.
O grupo incluindo Baker, Churchill e Lander voltou a Ariola em 1979 com Jerry Bell como vocalista principal na Platinum City e em 1982 com o álbum I’m Back. Leslie Wilson deixou o grupo para substituir Jeffrey Osborne em L.T.D. enquanto Jerry Bell partiu em 1983 para se tornar vocalista principal da Motown’s Dazz Band.
Os Wilsons retomaram a turnê com um novo conjunto de quarteto adicionando 2 novas vocalistas femininas: Barbara Wilson e Danette Williams em 1994, e lançou alguns álbuns com o novo nome na década desde então. O baterista Robin Russell lançou um CD solo intitulado Drum Beats em 2004.
New Birth, particularmente a vocalista Leslie Wilson foi uma das principais influências da artista de soul Reggie Sears e o vocalista dos Temptations Ali “Ollie” Woodson.
James Baker morreu em 1993, Leroy Taylor morreu em 17 de janeiro de 2012 e o produtor Vernon Bullock morreu em 18 de março de 2015 com a idade de 70 anos.