Carlinhos Veiga cresceu ouvindo música popular brasileira. Suas primeiras experiências como músico aconteceram aos 17 anos. Aos 23, revelou-se compositor. Em 1995 participou de um festival ambiental, recebendo o prêmio maior. Assim, gravou seu primeiro álbum TERRA (1995). Depois disso vieram: MENINO (1999), MATA DO TUMBÁ (2002), SANTA LOUVAÇÃO (2003), SIRIPEQUI (2005), FLOR DO CERRADO (2007), CHÃO (2010) e PARCEIRAGENS (2014). Carlinhos se apresentou em diversas cidades brasileiras, assim como em Costa Rica, Portugal, Itália. Em 2008 fez levou sua música a Nova Iorque. Em 2009 foi selecionado para o Projeto Pauta Funarte. Em 2010 a sua canção Maragogi foi premiada no “Festival Nacional FM”, e Catavento, recebeu o “Prêmio Tom Jobim de Música”, no SESC. Em 2012 foi homenageado no evento Som do Céu, em BH; apresentou-se no México e participou do The Polite Room, em Newcastle, Inglaterra. Em 2013, recebeu o 3º lugar no Festival Candango Cantador, com a canção Ouro Preto, parceira com Gladir Cabral. Em 2014 e 2015 cantou nos EUA. Fechou 2015 gravando o programa Sr Brasil, na TV Cultura (SP). Em 2016 gravou o EP AURORA ME RAIOU. Em junho de 2017 se apresentou no Fête de la Musique, em Uzès, França. Em 2020, durante a pandemia produziu os singles SEQUIDÃO e VIM-TE, VINTE VEZES VIM Em setembro 2023 Carlinhos inicia um novo projeto. A cada mês prevê o lançamento de um single, num repertório variado de composições autorais inéditas, compostas desde seu último lançamento.