Paulo Cezar Machado aos 12 anos de idade ja acompanhava seu irmão Dorival Machado em bailes em toda região Sul com o grupo Os Populares. Aos 17 anos participou do grupo Os Três Vaqueanos de Caxias do Sul RS.
Mais tarde ainda em Caxias fundou o grupo chamado Os Filhos de Vacaria então gravaram seu primeiro disco Recordando Minha Terra. Já em Campo Grande MS gravaram 7 discos, dois deles pelos selos Rodeio e Continental, a partir daí o grupo pegou a estrada animando bailes em todas as regiões do país, destacando os sucessos Do Rio Grande ao Mato Grosso e Cigana Feiticeira.
Em 1993 o grupo Os Filhos de Vacaria se desfez deixando muitas saudades, mas Paulo Cezar junto com Odair Galhardo nunca deixaram os palcos, e com alegria e descontração em suas apresentações vêm sacudindo a galega onde passam com suas músicas irreverentes e muito dançantes.