Zespół zadebiutował w 2012 roku jako „Paranoja Hotel”. W 2017 roku do zespołu dołączył na stałe perkusista Mieczysław Gorzała oraz saksofonista Krzysztof „Saxo” Kurnyta.

Wraz ze zmianą wokalisty w 2020 roku (dołączył Wiesław Hermanowicz) zespół skrócił nazwę do „Paranoja”. W październiku 2024 miejsce saksofonisty zajął drugi gitarzysta – Robert Piotrowski. Zespół gra szeroko pojętą muzykę rockową i blues-rockową. Specjalnością zespołu są żywiołowe koncerty.
Zespół tworzy 5 dojrzałych muzyków, pochodzących z Aglomeracji Wałbrzyskiej (z Wałbrzycha: Krzysztof „Kris” Haor, ze Świebodzic: Robert Piotrowski, z Głuszycy: Ryszard „Ritchie” Ogorzelec i Mieczysław Gorzała oraz z Boguszowa-Gorc: Wiesław Hermanowicz).
W swoim dorobku zespół ma m.in. nagrodę główną Grand Prix oraz Nagrodę Publiczności na festiwalu „Las, Woda & Blues” w Radzyniu k. Sławy (2018 roku).
Zespół wystąpił również na prestiżowym festiwalu bluesowym „Suwałki Blues Festiwal” (2018 roku).

W 2021 roku kwartalnik „Twój Blues” umieścił zespół na 20. miejscu w kraju jako „Odkrycie Roku” w plebiscycie Blues Top 2020.
W 2022 roku, w 87. numerze kwartalnika „Twój Blues” ukazał się obszerny wywiad z członkami zespołu, autorstwa redaktora Rafała Marczaka.
W listopadzie 2022 roku, miesięcznik “Teraz Rock” zamieścił recenzję płyty „Pytania”, autorstwa Magdy Ostrowskiej.
Również w listopadzie 2022 roku, zespół został dostrzeżony przez Pana Artura Chachlowskiego i w zakładce „Aktualności” Małego Leksykonu Wielkich Zespołów została zaprezentowana płyta „Pytania”.
W grudniu 2022 roku, w 91. numerze kwartalnika „Twój Blues” ponownie ukazał się 2-stronicowy wywiad z zespołem oraz recenzja płyty „Pytania” – autorstwa redaktora Rafała Marczaka.
W 2023 roku kwartalnik „Twój Blues”, w plebiscycie Blues Top 2022, umieścił zespół na 7. miejscu w kraju jako „Odkrycie Roku”, na 12. miejscu jako „Zespół Roku”, na 12. miejscu Wiesław Hermanowicz jako „Wokalista Roku”, na 13. miejscu Krzysztof Haor jako „Gitarzysta Roku”, na 13. miejscu płyta „Pytania” jako „Płyta Roku” i na 15. miejscu Krzysztof Kurnyta (saksofon) jako „Instrumentalista Roku”. To niesamowity sukces zespołu i poszczególnych jego członków.

Mimo niewydania nowej płyty w 2023 roku oraz mniejszej aktywności medialnej, w plebiscycie Blues Top 2023 kwartalnik „Twój Blues” odnotował zespół aż w 5 kategoriach: „Wydarzenie Roku”, „Zespół Roku”, „Gitarzysta Roku”, „Instrumentalista Roku” oraz „Odkrycie Roku”.
W 2024 roku zespół Paranoja zaczął znacznie więcej koncertować. Zagrał bardzo udane koncerty m.in. na:
Festiwalu „Las, Woda, Blues” w Radzyniu k. Sławy (po Suwałki Blues Festiwal
największym festiwalu bluesowym w Polsce) – 03.05.2024
„Polish Blues Show” w stolicy Słowacji Bratysławie – 18.05.2024
„Praskim Bluesie” w Warszawie – 28.06.2024
“Blues Expresie” w Zakrzewie (stacja Krajenka) – 13.07.2024
“Blues nad Odrą” w Ścinawie – 20.07.2024 (headliner)
„Tarnograniu” w Tarnowcu – 27.07.2024 (Nagroda Publiczności oraz Nagroda Starosty
Brzeskiego)
Do tej pory zespół zrealizował trzy płyty CD:
„Live in A Propo’s Club” – w 2019 roku.
“Siła jest w nas” – w 2021 roku (EP-ka).
„Pytania” – wrzesień 2022 roku.
W czerwcu br. nakładem wytwórni Case Studio z Aleksandrowa Łódzkiego, ukazał się
drugi studyjny album zespołu pt. „Stara droga”.