Paranoïz a vu le jour à l'automne 2003.
A l'origine du projet, Franky (guitariste) se réveille un beau jour avec un sérieux problème : sa tête est bondée de riffs de guitare funky qui lui vibrent dans les neurones et font onduler son corps de manière incontrôlable. C’est trop, il faut que ça sorte, il se confie à un collègue, Tom (batteur et dj), et commence pour eux la plus groovy des analyses sauvages.
Rapidement rejoints par John (bassiste) et Nico (guitariste), l’aventure de la composition à plusieurs commence, et ils produisent ensemble plusieurs morceaux dont l’alchimie prendra en s’affinant le titre de Bibieurdufunk, véritable style endiablé, composé de funk, rock, hip-hop, et autres influences…
L’identité de Paranoïz prend toute sa saveur lors de l’arrivée à l’automne 2004 du cinquième larron, nommé Carlo (saxophoniste et mc), amenant au groupe un second souffle. La phase créative atteint son paroxysme et le groupe entame ses premiers concerts dès le printemps 2005. La Wanegenstyle attitude bat son plein…