O Cariúnas teve o seu início no ano de 1997, funcionando na em espaço cedido pela instituição SEJA, em 2002 alugou uma pequena casa no bairro 1º de Maio, podendo assim ampliar o seu atendimento. Em 2007 se transferiu para o Parque Escola Cariúnas, espaço construído em terreno doado pela Prefeitura de Belo Horizonte, em especial com recursos do BNDES, além da colaboração de empresas, instituições e pessoas. O Parque conta ainda com teatro para 150 lugares, construído com o apoio  da Usiminas e Cemig, bem como de uma quadra de futebol society construído com a contribuição da Valourec Tubes e da Pró-vida.

A equipe de professores Cariúnas é formada por profissionais graduados em música e em dança, acompanhados por uma direção pedagógica e administrativa. Há, também, a participação de estagiários, vindos através do projeto de extensão da faculdade de música da UFMG e da área de educação física. Com isto, o Cariúnas acrescenta mais uma vertente ao seu propósito: a de contribuir para a formação universitária nas áreas artísticas e esportivas.