Pauls interesserte seg tidlig for musikk og gikk på musikkskole hos Emils Dārziņš. Han studerte piano hos professor H. Braun ved Latvias statlige konservatorium og tok eksamen i 1958. Han spilte på restauranter og lærte seg jazzklassikere og samtidssanger. Han studerte komposisjon 1962-1965 og ledet som dirigent og pianist Latvias statlige filharmoniske orkester for lett musikk 1964-1971. 1972 grunnla han et ensemble ved Latvias radio, ut fra hvilket flere andre grupper oppsto. En av de mer kjente var gruppen "Modo", hvor et av medlemmene var Zigmars Liepiņš. 1985 hjalp Pauls til med å grunnlegge flere grupper ved Latvias radio og hjalp dem profesjonelt.