Tokyo Police Club formed in 2005 while playing for fun in a basement after the four had disbanded from a previous group called Suburbia. The band started to gain attention and played some small shows throughout the Toronto area. Tokyo Police Club were asked to play in the Pop Montreal festival, and soon after they signed with Toronto label Paper Bag Records; Monks and Alsop dropped out of college to become professional musicians.
Since their formation the band has appeared in numerous festivals. In 2006 they appeared at Edgefest and the inaugural Osheaga Festival; however, could not play that year due to other conflicts. In 2007, they performed at Coachella, Lollapalooza, Bumbershoot, the Glastonbury Festival, and the Reading and Leeds Festival. In 2008 the band played the Roskilde Festival, the Rock am Ring-Festival, and Street Scene. In 2010, the band played the Bonnaroo Music Festival. They also played at San Francisco's 2010 Outside Lands Music and Arts Festival.
In the fall of 2008, the band played on the last 6 weeks of Weezer's Troublemaker Tour along with Angels and Airwaves. In the same year, they released their first album, Elephant Shell.
Their second full-length album, Champ, was released on June 8, 2010. produced by Rob Schnapf ( Saves The Day, The Vines, Sweet Thing)