Filho de agricultores, André Tito Voss deixou a atividade de agricultura aos 14 anos e se estabeleceu na cidade de Rio do Sul – SC. Na juventude, exerceu diversas atividades laborais, entre as quais, as de office-boy e auxiliar de escritório.
A partir do ano de 1983, passou a atuar como técnico em contabilidade e aos 21 anos ingressou no curso de Direito da Fundação Universidade Regional de Blumenau (FURB), vindo a se graduar no dia 05 de agosto de 1989. Ainda no ano de 1989, iniciou definitivamente sua trajetória na advocacia, tendo em pouco tempo se tornado referência na área trabalhista voltada para a defesa dos direitos dos trabalhadores.