Paranienormalni na polskiej scenie kabaretowej pojawili się w 2004 roku. Już pierwszy program, na który składały się skecze takie jak: Papieros, Młotek i Gwóźdź, Gołębie, pokazał jak wielki potencjał tkwi w grupie. Przez kilka następnych lat z ogromnym powodzeniem zespół pojawiał się na ogólnopolskich przeglądach, konkursach i festiwalach kabaretowych zdobywając szereg nagród.
Założycielami i pomysłodawcami projektu są 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 artysta kabaretowy związany z wrocławskim kabaretem Neo-Nówka.
W 2017 roku szeregi kabaretu opuszcza Igor Kwiatkowski, a w jego miejsce pojawia się Michał Czernecki, znakomity aktor teatralny , telewizyjny i filmowy znany widzom z takich produkcji jak między innymi – Wojna polsko-ruska, Leśniczówka, Diagnoza, Znaki. Współpraca ta owocuje projektem VIP tour, z którym grupa rusza w trasę, odwiedzając teatry i domy kultury w całej Polsce.
Paranienormalni 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
Paranienormalni regularnie zapraszani są na największe festiwale muzyczne oraz rozrywkowe – oprócz własnego programu na estradzie, można oglądać ich jako współprowadzących największe imprezy np. Festiwal Piosenki w Opolu, Zakończenie Lata RMF FM i Polsatu , Festiwal kabaretu w Mrągowie i wiele innych.