Kleiton & Kledir nasceram em Pelotas, RS, uma região de clima frio e colonização européia. Começaram a estudar música muito cedo e nos anos 70 foram para a universidade em Porto Alegre, onde cursaram Engenharia e Composição e Regência. Kleiton fez curso de Maîtrise pela Universidade Paris VIII, da França, Mestrado em Música Eletroacústica pela UFRJ e exerceu a atividade acadêmica como professor da Escola de Música da UFRJ.