Zaczęło się od duetu w 2004, który potem zamienił się w tercet, aby wrócić do pierwotnego duetu, który ostatecznie jest dzisiaj znów tercetem. Były zmiany w zespole, ale zawsze potrafili oni rozbawić publiczność, która tekstami z ich skeczy sypie jak mistrz kart asami z rękawa. Kabaret Paranienormalni to nie do końca normalna mieszkanka temperamentów. Założycielem i jednocześnie członkiem formacji do 2017 była Mariolka, a właściwie Igor Kwiatkowski, czyli blond nastoletnia piękność z klubu. Obecnie kabaret Paranienormalni tworzą dr Janusz Prozak, czyli jak naprawdę Robert Motyka, Profesor Michał Paszczyk, który nie wie, jak powinien zachować się kulturalny człowiek, stojąc w kolejce, i wieczny optymista Bogusław Kudłek.
Kabaret unika politycznej satyry i stroni od religijnych tematów. W mistrzowskim stylu jednak przedstawia w sarkastyczny sposób powszechnie znane zjawiska społeczne i fenomeny popkultury. Paranienormalni wykreowali już mnóstwo postaci, z których z powodzeniem mogłaby powstać komedia godna kabaretowego Oskara.
