Hailing from the unlikely small community of Belfast, Prince Edward Island, brothers John and Rob MacPhee and neighbour Colin Buchanan began playing music together at a very young age in a variety of garage bands. The Lions have seen their fair share of success on the home front as well. Their song Traveling was uploaded to a fledgling YouTube in 2006, and it's not hard to tell when watching it. Eight years and three vans in, with over 1300 shows played, Paper Lions has received 16 ECMA nominations and one win, over twenty PEIMA nominations and four wins, the Touring Artist of the Year award from CAPACOA, a Verge Music Award nomination, and a CBC Radio 3 'Bucky' award nomination.