Grupa powstała w 1995 z inicjatywy Adriana Smitha. Na początku ostatniej dekady XX wieku, po rozwiązaniu **A.S.A.P.** i odejściu z **Iron Maiden** został on bezrobotny i zrobił sobie niespełna dwuletni rozbrat od muzyki. Do grania powrócił za namową byłego basisty **The Cult** Jamiego Stewarta (grał na pierwszych czterech płytach tej formacji). Dołączyli do nich basista Gary Leideman i perkusista Mike Sturgis i wspólnie sformowali niezobowiązujący projekt o nazwie **The Untouchables** z którym koncertowali po klubach Wielkiej Brytani. Po trasie koncertowej Stewart zdecydował się odejść, a Smith postanowił kontynuować działalność i zwerbował wokalistę Hansa Olava Soli - Norwega, który grał wcześniej w **21 Guns**, grupie Scotta Gorhama z **Thin Lizzy**. Wraz z nowym wokalistą zespół zmienił nazwę na **Psycho Motel**, zarejestrowal demo i zdobył kontrakt płytowy, choć całość była w znacznym stopniu finansowana przez Smitha. W 1996 wydana została płyta **State Of Mind**, po czym zespół wyruszył w trasę promującą po Europie. Po jej zakończeniu zaczęły sie problemy z Solim, który nie chciał na stałe opuszczać Norwegii oraz borykał się z problemami osobistymi. Szybko znaleziony został więc zastępca - Andy Makin i z nim w składzie grupa zarejestrowała w 1997 roku album **Welcome To The World**. Tuż po jego nagraniu Smith przyjął propozycję od Bruce Dickinsona i dołączył do jego solowego zespołu. Działalność **Psycho Motel** została zawieszona i do dnia dzisiejszego niewznowiona, choć Smith w wywiadach nie wyklucza powrotu zespołu.