Por mais que a equipe tenha sempre servido como um símbolo de honra e combate contra o crime entre heróis adolescentes, sua origem é bem menos ética do que parece. Na realidade, os Novos Guerreiros foram formados porque seu primeiro membro e líder, Dwayne Taylor - o Radical - queria se vingar da morte de seus pais.

Como resultado, ele foi treinado desde cedo pelos sócios de seus pais, e quando sentiu que estava pronto, Taylor partiu em busca de um grupo reduzido de heróis adolescentes para lutar contra o crime, deixando de lado seu desejo por vingança.

A primeira formação dos Novos Guerreiros contou com Radical, Speedball (Bob Baldwin, que ficou famoso após a tragédia que resultou na Guerra Civil), Marvel Boy (Vance Astrovik, que futuramente se tornaria o Justiça), Flama (Angelica Jones), Nova (Richard Rider, o campeão de Xandar) e Namorita, a prima do príncipe Namor.

Com o passar do tempo, a equipe foi mudando constantemente, gerando ao todo cerca de 4 formações. Entre os integrantes novos, estariam Turbo (tanto Mike Jeffries quanto Mickey Musashi), Adaga, Tigresa, Falcão de Aço, os diversos portadores do manto do Aranha Escarlate e Sam Alexander, o atual Nova.

Curiosamente, a Garota-Esquilo jamais fez parte do grupo. Mas na série desenvolvida pela ABC, ela deve ser uma das integrantes da equipe.

A primeira missão da equipe os colocou em um perigo terrível, já que eles, despreparados, enfrentaram ninguém menos que o Fanático. Depois que conseguiram derrotá-lo, os Novos Guerreiros atraíram a atenção de uma companhia de pesquisa de super-humanos, a Genetech.

Graças à Genetech, foi criado um quinteto de super-humanos que deveria ajudar os Novos Guerreiros. Esse grupo, chamado Psionex, acabou se tornando rival da equipe, o que os tornou os primeiros vilões próprios dos Guerreiros, mesmo que, anos depois, eles acabassem se aliando definitivamente.

Certa vez, o Marvel Boy acabou sendo controlado pelo Mestre dos Bonecos, o que o levou a sequestrar Alicia Masters. Isso gerou um mal-entendido que colocou os Novos Guerreiros contra o Quarteto Fantástico.

Contudo, as coisas tomaram um rumo bem esquisito quando foi descoberto que a Alicia era, na verdade, uma Skrull impostora e a verdadeira Alicia já havia sido sequestrada e substituída por ela. Quando a verdade veio à tona, os dois grupos se reuniram para enfrentar a impostora e o Mestre dos Bonecos.

Após anos sofrendo violência física e psicológica, Vance acabou matando seu pai em legítima defesa. Isso não o impediu de ser perseguido e julgado pela mídia. Depois que foi parar nos tabloides, ele foi a julgamento e chegou a ser preso, cumprindo pena n'A Gruta, a prisão para super-humanos.

Esse evento, junto com outras fatalidades, levaram a um breve fim dos Novos Guerreiros, que foram se separando aos poucos. O Radical também enfrentou graves problemas, assim como Namorita e Nova, e a equipe acabou se dando por vencida.

Poucos meses após essa ruptura, a X-Force se viu num jogo terrível contra os Upstarts e isso levou a união de uma nova formação dos Novos Guerreiros, dedicados a ajudar a equipe mutante. Surgia ali uma nova formação, que durou pouco tempo, mas foi bem eficaz:

Eram eles Adaga (da dupla Manto e Adaga), Turbo (Mickey Musashi), Alex Power do Quarteto Futuro, Falcão de Aço, Lad e Bandit. Em uma de suas missões, eles chegaram a resgatar a formação original, que se uniu a eles.

Após enfrentar uma inimiga conhecida como Esfinge, os Novos Guerreiros acabaram se tornando um grupo mundialmente conhecido, virando celebridades, o que fez com que vários membros repensassem sua posição na equipe.

Assim sendo, todos os integrantes originais dos "Novos" Novos Guerreiros acabaram saindo e a equipe voltou a ser constituída por sua formação original, com a adição de Rage, dos Vingadores.

Depois de algumas aventuras, a equipe entrou em um novo período de inatividade. Contudo, o Radical decidiu que era hora de voltar com tudo, mas devido aos poucos recursos que possuía para alavancar a equipe, ele fez um acordo com uma emissora para que eles se tornassem o alvo de um reality show sobre super-heróis.

O problema começou quando a equipe acabou enfrentando alguns vilões em Stanford, dentre os quais estava Nitro. Num confronto direto com o vilão, ele acabou se explodindo ao lado de uma escola, matando diversas crianças e dando início à Guerra Civil dos super-humanos.

Durante a Guerra Civil, super-heróis clandestinos eram caçados e os Novos Guerreiros haviam sido desativados graças à catástrofe. Isso não impediu que o Radical unisse um grupo de mutantes sem poderes, os desse aparatos tecnológicos e os colocasse contra o crime.

Na nova equipe, Jubileu, Angel Salvatore, Câmara e Bico acabaram se tornando membros e eles agiam fora da Iniciativa, ou seja, capturando criminosos mascarados e prendendo-os sem deixar rastros... exceto o símbolo "NG" sempre que prendiam algum bandido.

Após o fim da Guerra Civil e do Reinado Sombrio, os Novos Guerreiros continuaram falidos. Porém, Speedball e Justiça se juntaram, chegando a procurar pelo novo Nova, Sam Alexander. Depois de enfrentarem o Alto Evolucionário e se aliarem a novos heróis, como Kaine (o Aranha Escarlate) e Beija-Flor, eles finalmente formaram os Novos Guerreiros com força total.

Depois de várias missões onde a equipe finalmente se estabeleceu, eles continuam ativos nos bastidores, procurando continuamente por novos membros, enquanto outros acabam fazendo rodízio com outras equipes - como o Nova, que se tornou Vingador e Campeão após seu tempo no grupo.