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. Kabaret Paranienormalni rocznie grywa ponad 200 koncertów, nie tylko w Polsce, ale i za granicą. Spektakle grupy obejrzeli już widzowie w Anglii, Szkocji, Irlandii, Francji, Holandii i Belgii. Koncerty dla Polonii cieszą się ogromnym zainteresowaniem również w Stanach Zjednoczonych i Kanadzie, którą kabaret odwiedza regularnie od 2008 roku.