Luego se integra el bajista Ryan, pero al poco tiempo se retira y entra David Monks reemplazándole, un viejo amigo de la banda.

La idea de TPC comenzó un día en el que Greg, Josh, Dave, y Graham se reunieron porque extrañaban tocar juntos pues su banda anterior se había desintegrado algunos meses atrás.

Para cuando llegó el verano TPC había ganado algo de fama y tocaba en pequeñas presentaciones en el área de Toronto, aunque muy poca gente parecía interesada en lo que hacían.

Empezaron entonces a tocar en algunos shows en Toronto ganando algo de reputación y en enero del 2006 Tokyo Police Club firmó con Paperbag Records para lanzar su EP debut en Canadá.

En abril, A Lesson in Crime fue lanzado, y la banda ha estado de gira desde entonces.