Pierwszy program kabaretu Paranienormalni powstał w 2004 roku. Znalazły się w nim między innymi skecze: takie jak ”Papieros”, „Młotek” czy „Gołębie”. Początkowo w składzie byli Robert Motyka i Igor Kwiatkowski, którzy występowali na scenie oraz Rafał Kadłucki, który był odpowiedzialny za techniczną stronę występów.