A product of Montreal, Spaced Out began in 1998, formed by Antoine Fafard. He recruited Martin Maheux, Mathieu Bouchard, and Eric St-Jean to complete the lineup. The group began producing their brand of jazz-oriented progressive rock, borrowing from people across the musical landscape. In fact, they list influences as diverse as Igor Stravinksy, John Mclaughlin, Trevor Rabin, Keith Emerson, and Frank Zappa. In the year 2000, Unicorn Records released the band's self-titled debut. After that album was released, however, Bouchard quit the group and was replaced by Louis Cote. Eponymus II, the follow-up release, came out in 2001.