Natural da cidade de Abre Campo, Minas Gerais, Paulo Rolim sempre incentivado por sua família a ser músico, neto de violeiro, filho de sanfoneiro de oito baixos convive desde que nasceu com a música rural.
Paulo Rolim é vocalista desde os oito anos de idade e sempre foi um apaixonado por música sertaneja. Formou diversas duplas com grandes cantores como: Vanderil, Zé Maria, Cido Tigre, Roselito, Favorito, Adão da Viola, Santarém e Bill Lopes.
Compositor de um estilo variado da música Sertaneja e da música Popular Brasileira desde 1978.
Em 1983 tem sua primeira obra gravada pela Copacabana Discos na voz do cantor solo Alexandre, suas músicas ficaram conhecidas pelo Brasil a fora. Com o reconhecimento desse trabalho no Gonçalves, Vitor e Vanderil, Ivan Lobo e Rafael, Marcos Paiva e Flavinho, Durvan Rodrigo, Trio Maravilha, Adriano Reis, Claudir e Claudinei, João Rico e Zé Nobre, entre outros.
De 1981 á 1985, produtor de repertórios da GRB gravações e edições. No final da década de 1980, representante artístico da dupla Vitor e Vanderil.
Em 2002, lançou o volume ?1? com narrações de crônicas adaptadas para áudio, com o título ?O Caminho das Pedras?.
Em 2007 Adão da Viola e Paulo Rolim lançaram o volume ?2?, com o título ?Chuva de Mulher?.
Em 2008 Bill Lopes e Paulo Rolim lançaram o volume ?3? com o título ?Bão Demais?.
Em 2011, na carreira solo, lança o volume ?01? com o título; ?Amar é Assim? onde gravou tanto canções de sua autoria com músicas para reflexão, músicas românticas e fábulas, quanto outras bem animadas para fazer todo mundo dançar e também crônicas de valorização da família, entre outros.