Urusei Yatsura came together in the summer of 1993 when Graham Kemp met Fergus Lawrie while both were studying at Glasgow University, and where they bonded over their shared love of the Velvet Underground and Galaxy 500. Each persuaded the other to join an imaginary band, which, with the drink fuelled recruitment of bass player Elaine Graham became a reality. Revelling in a spirit of awkwardness the band decide to call themselves after an obscure Japanese comic Urusei Yatsura, the translation of which changes depending on who you ask and how it's been written. The band prefer "Noisy Stars". The three ricocheted around the Glasgow gigging circuit until they managed to coerce Elaine's younger brother into banging the drums for an impromptu set one night. Seven years later, the line-up remains the same.

Late in 1994 they made their first outing on vinyl by contributing a live recording of the song "Guitars are Boring" to a compilation released by the Kazoo Club (based in Glasgow's notorious 13th Note). This recording, along with their fanzine "Kitten Frenzy" brought the band to the attention of John Peel and a session followed, preceded by a six track maxi single "All Hail Urusei Yatsura". With the proceeds of the Peel session the band released a split single on their own Modern Independent Records label, "Pampered Adolescent", which they followed up with releases by some of their favourite Glasgow contemporaries. Although being in charge of their own record label was a dream shared by all of the band, lack of finances and an opportunity to work with London based Che Records persuaded them to shelve their label and fanzine for the time being and concentrate on recording for the London based label.