Die Band Paranoia wurde ca. im Jahre 1991 gegründet und löste sich ca. im Jahr 1996 auf.

Es handelte sich um eine progressive Deutschrockband, die aus drei Musikern (Schlagzeug, Gitarre und Bass) bestand.

Die Bandmitglieder waren Jan, Marc und Stephan.

Der Sound der Band bestand aus einer progressiven Mischung harter Gitarrenriffs mit funkigen Einfluß und einem virtuosen Rhythmusspiel des Schlagzeugers.

Gegründet wurde die Formation damals von Marc und Stephan, die Jan per Kontaktanzeige fanden. Bereits beim ersten Treffen stimmte die Chemie. Mangels fahrendem Untersatz des Schlagzeugers verlegte die Band ihren Proberaum von Grau Rheindorf nach Wahlscheid. Die höhe des Proberaumkellers war berücktigt, da musikalisch emotionale Ausbrüche, die sich hüpfend äußerten, durch Kopfschmerzen abgestraft wurden.

Eines der Highlights war das Intro auf dem Konzert in Overath. Marc wurde in einem selbstgebauten Sarg auf die Bühne getragen während dessen er den Todesmarsch spielte.