У всех значительных проектов изначально были достаточно скромные истоки и «Comeback Kid» отнюдь не исключение. История группы берёт своё начало в 2002 году, в канадском городке Winnipeg, когда будущий вокалист Скот Уэйд, устав от засилья махровой попсы, решил организовать свою группу. «Я хотел организовать группу, которая бы играла качественную музыку, совершенно не похожую на осточертевшую всем попсу, но я толком и не знал, с чего начинать. Вскоре я познакомился с Эндрю Ньюфелдом и предложил ему замутить группу вместе, он согласился и дело пошло», - вспоминает Скот. 

Эндрю в то время был уже опытным музыкантом - он был вокалистом известной хардкор-команды «Figure Four». Поэтому новый проект его особенно заинтересовал – во-первых, в составе «Comeback Kid» он получил возможность играть музыку другого стиля, чем «Figure Four», а во-вторых, здесь он смог попробовать себя в другом амплуа – в амплуа гитариста.

Вскоре к ним присоединились остальные члены коллектива, и новообразованная группа, как обычно, начала давать выступления в местных барах, клубах, забегаловках… «Comeback Kid» вскоре приобрели некоторую известность и их уже начали приглашать на разогрев многие достаточно знаменитые альтернативные коллективы. Выступали временами они и на разогреве у «Figure Four». «Я опасался, что играть одновременно в двух группах будет очень трудно, что я не смогу, и мне придётся выбирать, в каком коллективе я захочу остаться, но я рад, что мои опасения не подтвердились, и я смог работать в этих двух проектах одновременно», - рассказывает Эндрю.