In Toronto at 1985, Paul Garvey, Sean Garvey (No relation), and Brad Smith formed Beyond. Brad Smith was quickly replaced by Grant Murray, and in September and November 1986, they recorded their first two demos, "Paradox" and "Inner World", respectively. They were poorly produced (Especially "Paradox") due to the very low budgets they were recorded on (They spent $50 on recording "Inner World")

Beyond were not too happy with these efforts, and therefore didn't release too many copies.

1987/88 saw another line-up change for Beyond, replacing Grant Murray on drums with Sean Wiesner, and Paul O'Neil also joined as a second guitarist. In 1988 they recorded their third demo, "Framed Insanity". Their new demo had much better production than their previous efforts, and recieved good feedback from the few that had heard it, and gained a very small amount of fans from Brazil, Hungary, Germany, and France. Beyond did not put much effort into promoting "Framed Insanity", and Paul Garvey later stated in an interview that he regrets the band's poor effort to promote their work.

In 1988, the line-up changed yet again, replacing Paul O'Neil on guitars with Jason Marsden and Sean Garvey on bass with Mike Myre. Shortly after Jason Marsden joined, he was replaced with Paul O'Neil again, and in late 1988, he left for good.

In 1989, Beyond recorded their fourth demo, "Staircase". This was completely different from "Framed Insanity" and their other two demos as it was in a more progressive style, with a lot of effort put into the songwriting. The response for "Staircase" was mixed, as this was not what fans were expecting. Beyond yet again did not do very well to promote this demo.

After "Staircase" was recorded, Ian Mumble joined Beyond as a second guitarist, and was quickly replaced by Dave Coulter.

In 1990, Beyond were signed up to Epidemic Records, and it was soon announced they were going to release an album. The songs were recorded and the CD's had been produced, but when Beyond were offered a contract, they didn't agree to sign it, and the deal was cut off. Despite this, the CD's had already been pressed and they were in the stores days later; it is currently unknown why this happened.

Beyond's album "Quantum Bummer" saw them take an even more progressive approach, with the songs sounding much less aggressive and fast as their previous work.

They were not having any success at all in Toronto, and so Paul Garvey suggested they should move to Los Angeles and see if they can do any better there. The band agreed at first, but when he told them they would have to buy the plane tickets themselves, Paul found he was the only one taking the plane.

The band never saw each other ever again.