O Programa Nacional de Jovens (Projovem) surgiu, na sua primeira versão, em 2005, na mesma época em que foi criada a Secretaria Nacional de Juventude e o Conselho Nacional de Juventude. O Programa foi estruturado para atender a uma das dimensões da Política Nacional de Juventude, que é a dimensão da inclusão, contemplando os jovens de 15 a 29 anos que não tinham ensino fundamental, estavam fora da escola e do mercado de trabalho. De 2005 a 2007, o Projovem Original atendeu mais de 240 mil jovens nas capitais e regiões metropolitanas do país. Na época, podiam participar jovens de 18 a 24 anos, sem o ensino fundamental, mas que tivessem cursado até a 4ª série. Além disso, os alunos não podiam ter emprego formal, com carteira assinada.

Para ampliar ainda mais o atendimento a esse público foi lançado, em 2007, o Projovem Integrado, que surgiu da união dos seis programas que na época atendiam à juventude: o próprio Projovem (da Secretaria Nacional de Juventude); Agente Jovem (Ministério do Desenvolvimento Social e Combate à Fome); Saberes da Terra e Escola de Fábrica (Ministério da Educação); Juventude Cidadã e Consórcio Social da Juventude (Ministério do Trabalho e Emprego).

Com a integração, algumas mudanças foram implementadas nos respectivos programas, a exemplo da faixa etária dos beneficiários, que passou de 15 a 24 anos para a faixa de 15 a 29 anos. Além disso, unificou-se o auxílio financeiro mensal no valor de R$ 100 e a gestão do programa passou a ser compartilhada pelos Ministérios responsáveis pelas respectivas modalidades, sob a coordenação da Secretaria Nacional de Juventude.