Filho de Orlando Sparta de Souza, médico militar, e de Lia Fett Sparta de Souza, assistente social voluntária, Sergio Fett Sparta de Souza nasceu em Santo Ângelo, interior do Rio Grande do Sul, no dia 28 de novembro de 1944. É casado há 35 anos com a artista plástica Neca Sparta. O casal tem quatro filhos.

Sergio Sparta passou sua infância nas cidades de Santo Ângelo, Uruguaiana e Panambi. Realizou o curso primário (1ª à 5ª séries do ensino fundamental) em escolas públicas, o curso ginasial (6ª à 8ª séries do ensino fundamental) no Ginásio Evangélico de Panambi.

Em Porto Alegre iniciou o cientifico (ensino médio) no colégio Farroupilha e, no ano seguinte, ingressou no Colégio Militar de Porto Alegre (CMPA). No CMPA recebeu, por mérito intelectual, o título de capitão aluno e destacou-se também como atleta. Ao término do curso ingressou no ensino superior na Academia Militar das Agulhas Negras (AMAN), sendo declarado aspirante-a-oficial da Arma de Infantaria no ano de 1967. Formou-se também em Direito, Administração de Empresas e Educação Física. Foram anos profícuos de estudo, formação pessoal, intelectual e de relacionamentos.

A vida de Sergio Sparta está sedimentada num passado de retidão, caráter, competência e dedicação reconhecidos pelos seus superiores, pares e subordinados, como atesta o trecho do elogio que lhe foi conferido ao deixar as atividades na Presidência da República, "a alta responsabilidade inerente ao cargo encontrou, sempre, no Cel. Sparta, um profissional perfeitamente talhado para a missão, que teve a percepção correta de como adaptar a ela a experiência adquirida em 30 anos de carreira militar. Para tal, valeu-se de alguns atributos marcantes de sua personalidade, tais como equilíbrio emocional, tato, coragem física e moral, espírito de cooperação e de trabalho em equipe, previsão, capacidade de liderança e perseverança, testados tanto na rotina do dia-a-dia, como em situações vividas de grande tensão."

Quatro pessoas marcaram significativamente sua formação: seu avô Alfredo Leopoldo Fett, seu pai Orlando Sparta de Souza, seu professor Hermann Wegemann e seu instrutor Major Rubem Ludwig.