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.
W 2008 roku do grupy dołączył Michał Paszczyk – aktor i artysta kabaretowy związany z wrocławskim kabaretem Neo-Nówka. „Przypadek? Nie sądzę” J Przez 13 lat stworzyli mnóstwo kultowych postaci, które pokochali widzowie: Mariolka, Dziadek, Doktor Prozak. Wielokrotnie nagradzani, w tym m.in. Telekamerą za autorski program telewizyjny: Paranienormalni Tonight. Jak sami twierdzą zjechali Polskę wzdłuż i wszerz, odwiedzili Polonię w różnych zakątkach świata bawiąc pokolenia miłośników kabaretu. W 2014 roku nastąpiły zmiany w składzie zespołu. Obecnie na stałe w Kabarecie Paranienormalni występują: wiecznie uśmiechnięty, naładowany pomysłami i adrenaliną – Robert Motyka, niespokojny kreatywnie i twórczo duch – Michał Paszczyk oraz mistrz techniki oraz oaza spokoju – Rafał Kadłucki.
Ich pierwszy projekt to VIP TOUR, do którego zaprosili gościnnie artystów, a ci, na dobre zadomowili się w świecie Paranienormalnych. Michał Czernecki, mistrzowsko wciela się m.in. w postać charyzmatycznego producenta filmowego. Z kolei Bartosz Kasprzykowski brawurowo i z dystansem pokazuje trudy życia aktora. Boguś Kudłek to wspaniałe połączenie aktora z kabareciarzem posypany solidną dawką pozytywnych wibracji. Jesienią 2018 zrealizowali także swój autorski projekt „Kabaret na żywo według Paranienormalnych” w telewizji Polsat.
Paranienormalni bacznie obserwują zjawiska obyczajowe i społeczne, fenomeny popkultury i przyrodę, relacje damsko-męskie, absurdalne postacie i sytuacje z życia codziennego to tematy, które pojawiają się w ich żartach, natomiast konsekwentnie nie uprawiają satyry politycznej oraz nie dotykają tematów religii.