Paulsons første LP, , ble utgitt 1964. Han slo igjennom med «Visa vid vindens ängar» på albumet i 1966. Siden da ga han ut flera plater og skrev hundrevis av viser, blant annet «Barfotavisan» og «Baggenslåten». Paulson har samarbeidet med blant annet Håkan Hellström, Alexander Rybak og Linda Pira. Philip Keith Nelson oversatte mange av Paulsons sanger til engelsk.