Paajasen levytysura käynnistyi vuonna 1976, jolloin hän levytti Claudie-yhtyeen riveissä kolme kappaletta Fireball -kokoelmalle. Paajasen ensimmäisen soololevytykset puolestaan käynnistyivät vuonna 1977, jolloin hän solmi levytyssopimuksen Fonovoxin kanssa. Paajasen ensimmäinen albumi Poste Restante julkaistiin vuonna 1978 ja jatkoa seurasi seuraavana vuonna Psyko -albumin muodossa. Vuonna 1980 ilmestyneen Yläkerran psyko -singlen jälkeen Paajanen-nimellä tehdyt leytykset taukosivat yli kahdeksikymmeneksi vuodeksi. Miehen ääntä kuultiin vinyyliurilta kuitenkin Twiggy Oliverina, jolta ilmestyi vuosina 1981-1990 kaksi normaalisingleä ja yksi yksipuoleinen promosingle.
Uutta Paajanen-matskua kuultiin levyllä asti seuraavan kerran vuonna 2003, jolloin ilmestyi promosingle Musta kuu. Paria vuotta myöhemmin puolestaan ilmestyi single Sokea mies ruusun toi.
Paajasen ja Rocket Recordsin yhteistyö käynnistyi syksyllä 2007, jolloin Rocket oli hankkinut julkaisuoikeudet artistin vuosien 1977-1980 tuotantoon. Nämä levytykset ilmestyivätkin lokakuussa 2007 tuplakokoelmana nimellä Psyko – Kaikki levytykset 1977-1980. Kuulijoille uutta materiaalia puolestaan ilmestyi niin ikään lokakuussa 2007 ep-levyn Enkelit hei muodossa.
Marraskuussa 2007 Rocket julkaisi puolestaan Paajasen luotsaaman The Voice Of M:n vuonna 1987 levyttämän, mutta aikoinaan julkaisematta jääneen albumin. Uutta bändimateriaalia puolestaan ilmestyi helmikuussa 2008, jolloin Rocket julkaisi Paajasen luotsaaman Twiggy Oliver -bändin pitkäsoittolevyn. Syyskuussa 2008 näki taasen päivänvalon uusi Paajanen -albumi Mies joka tiesi liikaa.
Järjestyksessä neljäs Paajanen-nimellä tehty pitkäsoitto on 2. kesäkuuta 2010 ilmestyvä Nainen katoaa. Tällä onnistuneella levyllä musisoivat muun muassa Karl Sinkkonen, Jimi Sumén, Puka Oinonen ja Luri Luokkala.
Albumi-diskografia:
- Poste Restante (LP, Titan 1978)
- Psyko (LP, Silver Blue 1979)
- Aito suomalainen ranskatar (LP, kokoelma, Kaktus 1986)
- Psyko – Kaikki levytykset 1977-1980 (2CD, kokoelma, Rocket Records 2007)
- Mies joka tiesi liikaa (CD, Rocket Records 2008)
- Nainen katoaa (CD, Rocket Records 2010)
Katso myös:
Artistin MySpace-sivut
Paajanen-historiikki POP-lehden sivuilla
