Malmsjö er også kjent som sanger og grammofonartist. Han fikk sitt gjennombrudd i 1967 med «En sång en gång för längesen». Andre kjente Malmsjö-hits er «Under alla broar», «Bygga upp ett stort berg», «Puff en pappersdrake» og «Halleluja» samt «Vår bästa tid är nu».