PARANOID je osnovan 2. Decembra 1999. godine u Rudom. Osnovali su ga braća, bivši članovi grupe “Arija” gitarista i vokal Miroslav i bubnjar Branimir Tomić, ritam gitarista Goran Gardović i basista Jovan Jovanović. Poslije nekoliko mjeseci bend napušta Jovanović, a na njegovo mjesto dolazi Goranov stariji brat Milan Gardović. PARANOID stiče veliki broj fanova svirajući na studentskim zabavama na Palama početkom 2000-ih.
2001. godine bend snima prvi demo album sa 9 pjesama čiji je autor Miroslav Tomić u improvizovanom studiju kod njihovog prijatelja Nemanje Kalinića u Višegradu. Sa pomenutog demo albuma posebno su se izdvojile pjesme “Olovni vojnici”, “Pijan I slobodan”, “Odlazim”, “Zaboravi na strah” I pjesma “Ne plači” koja je obrada pjesme “Como estas amigo” benda Iron Maiden.
Iste godine, bend nastupa na Festivalu prijateljstva u Goraždu, kada po prvi put doživljavaju osjećaj sviranja na velikoj sceni. 2003. godine sa pjesmom “Zaboravi na strah” PARANOID nastupa na Radijskom festivalu Moja BiH. U periodu od 2003 do 2007. godine bend nastupa po klubovima I koncertima širom BiH I Srbije dijeleći binu sa velikim imenima ex-YU scene.
2007. godine, bend napušta basista Milan, a njegovo mjesto zauzima dotadašnji ritam gitarista Goran kada bend nastavlja kao trio. Iste godine, sa pjesmom “Suviše kasno”, PARANOID nastupa na Euro Pop festivalu u Zenici. 2010. godine, bend nastupa u Ratu bendova, na OBN televiziji.
2011. dolazi do ponovnih personalnih promjena u bendu kada na mjesto basiste dolazi Vladimir Pantović-Panta, a Goran Gardović se ponovo vraća na mjesto ritam gitariste. Iste godine PARANOID pobjeđuje na gitarijadi u Višegradu i nastupa na televizijskom takmičenju POPROKAUT RTRS. Naredne godine bend snima svoj prvi spot za pjesmu “Želim da zaboravim”, a 2013. godine I spot za pjesmu “Odgovor”. PARANOID nastupa u nepromijenjenom sastavu do 2018. kada bend napušta Vladimir Pantović Panta, a Goran Gardović se opet vraća na mjesto basiste. U tom periodu bend nastupa na moto skupovima I koncertima širom regije.
2020. godine PARANOID snima spot za pjesmu “Početak I kraj”, a sljedeće godine novi član PARANOIDA postaje ritam gitarista Mirko Davidović.
Paranoid nastavlja koncertne aktivnosti I u dosadašnjem trajanju grupe svirao je sa mnogim poznatim imenima kao što su: Điđi Jankelić, Divlje Jagode, Osvajači, Van Gogh, Kerber, Negativ, Obojeni program, Oružjem Protivu Otmičara, Damir Urban, Partibrejkers, Texas Flood, Pera Joe, Hladno pivo, Night shift, Alen Islamović, Atomsko sklonište…
Veoma je značajna 2023. godina, kada PARANOID postaje prateći bend legendi ex-YU rock scene Dadi Topiću sa kojim svira koncerte širom prostora bivše Jugoslavije.
Sadašnji članovi benda:
Miroslav Tomić Miki – vokal, solo gitara
Goran Gardović – bas gitara
Mirko Davidović – ritam gitara
Branimir Tomić – bubnjevi
Bivši članovi benda:
Jovan Jovanović – bas gitara
Milan Gardović – bas gitara
Vladimir Pantović Panta – bas gitara