Nascido no dia 29 de outubro de 1985 em Descalvado, cidade de aproximadamente 30 mil habitantes do interior do estado de São Paulo, Reinaldo Colucci foi inscrito por seus pais num projeto de iniciação esportiva chamado "Projeto Criança" desenvolvido nas instalações do clube da empresa Mineração Jundu S/A. 

Como seu pai não sabia nadar, um dos esportes que ele fez questão de seu filho participar foi a natação!

Após alguns anos praticando várias modalidades diferentes, em 1995 Reinaldo passou a integrar a equipe de natação infantil competitiva do projeto. No entanto, um ano após começar a participar de competições, o projeto passou por uma reestruturação e o seu professor, Fernando Filla (Fernandinho), se mudou para um outro clube da cidade chamado "Nosso Clube", sendo que para acompanhá-lo, Reinaldo então se mudou também e começou a dedicar-se apenas à natação.

Os três anos seguintes foram de muita dedicação às braçadas, sempre treinando entre 4 a 5 vezes por semana.

No início de 1999, a equipe de natação do "Nosso Clube" se uniu com a equipe adversária da cidade, do Clube Esportivo e Recreativo Descalvadense - CERD, e foi quando Reinaldo e Cali (atual técnico) se conheceram....Nesta época Cali realizava uma prova de Aquathon ( natação + corrida) no Sesc de São Carlos, e como a equipe inteira era convidada a participar, Reinaldo também quis ver como se sairia na nova modalidade, e surpreendentemente, pra ele e muito mais para o seu técnico Cali, Reinaldo venceu a prova, de forma que se aproximou mais de seu novo técnico e passou a se dedicar mais às corridas e posteriormente ao ciclismo, para então fazer seu primeiro Triathlon no final do mês de maio na cidade de Ribeirão Preto interior de São Paulo nas distâncias de 300mts de natação, 12km de ciclismo e 3km de corrida.