In 1987 Eugene along with Frances McKee joined to form the Vaselines in Edinburgh. The band also consisted of Eugene’s brother, Charles, on drums and James Seenan on bass. The Vaselines dissolved in 1989 with the release of their first LP. In 1990, Eugene formed Captain America but was forced to change the name due to a possible copyright infringement suit by Marvel comics. Thereafter the band would become known as Eugenius. In Addition to Raymond Boyle and Roy Lawrence, Kelly borrowed Gordon Keen from the Bmx Bandits and Francis MacDonald from Teenage Fanclub to form the Eugenius line up. In 1994 Eugenius released their second album, Mary Queen of Scots. Following the Eugenius releases Eugene co-wrote "If I Could Talk I’d Tell You" with Evan Dando and has appeared on several compilations and other collaborations. Eugene has now completed a solo album tentatively scheduled for release sometime in 2003.