En los años 1960, el ya había participado en varias bandas, siendo la más famosa, Mielikummitus, quiénes eran los teloneros del cantante Kristian.
Maijanen también trabajó como vocalista en varios álbumes del guitarrista Albert Järvinen.
El primer sencillo de Maijanen como solista, titulado "Fever", fue lanzado en 1975.
En el segundo disco de dicha banda, Pidä, Maijanen compuso, escribió e interpretó sus primeras canciones en finés.
Durante toda la década de 1980, Pave produjo música tanto rock como pop en sus propios discos.
Pave Maijanen sigue trabajando como compositor y productor en su propia música, así como también, para programas de televisión, como en la versión finlandesa de la caricatura DuckTales, que cuenta con la canción principal interpretada por él.