Paulissen voelde zich al op jong leeftijd aangetrokken tot het schrijven van muziek.
Toch heeft hij er niet voor gekozen deze fascinatie bepalend te laten zijn in zijn beroepskeuze.
Dit leidde er toe dat hij, werkend als ambtenaar van de gemeente Heerlen,
het componeren moest beperken tot de mogelijkheden die zijn vrije tijd hem boden.
Toch zag Paulissen scherp dat een scholing als scheppend kunstenaar onontkoombaar was.
Hij nam individuele lessen bij Andrée Bonhomme en aansluitend bij Matty Niël (1946-51).
Het contact met Niël was overigens zeer onregelmatig en de lessen waren incidenteel.
De keuze voor deze, voor hun vooruitstrevendheid bekend staande componisten , tekent ook Paulissen.
Hij wilde een muziek schrijven die in contact stond met de tijd waarin hij leefde.
Het werk van Paulissen tekent een talentvolle componist. Het niveau is opvallend hoog,
zeker voor een toonkunstenaar zonder een professionele compositorische opleiding.