O projeto Futuro em Nossas Mãos nasceu em 2003 como um investimento social da Votorantim Cimentos (VC). O curso, desenvolvido em parceria com o Rotary e o SENAI, foi intitulado "Mãos à Obra", e era voltado para a qualificação de jovens auxiliares de pedreiro, público estratégico para a empresa.

Em 2003, a área de marketing da Votorantim Cimentos, com apoio do Instituto Votorantim, reestruturou e assumiu a coordenação do projeto, estabelecendo com o compromisso de formação de 6.000 jovens, em todo o País, até o final de 2005. O projeto recebeu, então, o nome de "Futuro em Nossas Mãos", denominação mantida até hoje.

A partir de 2005, com orientação do Instituto Votorantim, a metodologia do projeto começou a ser replicada em outras Unidades de Negócio em formações profissionais específicas. Em 2006, a partir dos resultados de uma ampla avaliação da primeira fase, o projeto teve sua estratégia reformulada, com grande ênfase para a meta de inserção dos jovens no mercado de trabalho, além do foco inicial de qualificação profissional.

Nesta revisão, foi incorporado, à grade curricular, um módulo de formação para a cidadania, denominado Núcleo Comum, visando a apropriação de competências profissionais e pessoais, essenciais à formação do cidadão trabalhador.