Músico cearense de formação auto-didata, Carlinhos Patriolino desde cedo encontrou o caminho para a música. Cresceu acompanhado dos sons extraídos dos violões seresteiros, bandolins e cavaquinhos. Ao longo de sua carreira, aliou talento a trabalho em shows e discos de Amelinha, Ednardo e Emílio Santiago.