Zespół Paranoja powstał w roku 2012 jako Paranoja Hotel , w roku 2020 wraz ze zmianą wokalisty skróciliśmy nazwę do Paranoja.
Zespół gra szeroko pojętą autorską muzykę blues rockową. Naszą specjalnością są żywiołowe koncerty.
W roku 2018 zdobyliśmy Grand Prix na festiwalu Las Woda Blues i braliśmy udział w Suwałki Blues Festival.
W 2019 roku wydaliśmy płytę Live in A’Propos Club 2019 będąca rejestracją koncertu klubowego , a w marcu 2021 roku nagraliśmy studyjną EP-kę „Siła jest w nas”.
W roku 2022 w numerze 87 kwartalnika Twój Blues ukazał się obszerny wywiad z członkami zespołu autorstwa redaktora Rafała Marczaka.
Październik 2022 był miesiącem premiery naszej najnowszej płyty CD pt.”Pytania”.
W roku 2025 planujemy nagranie trzeciej płyty pt.”Stara Droga” i realizację klipu oraz oczywiście koncerty.
