Fucked Up gründen sich 2001 in Toronto und spielen im selben Jahr ihre ersten Shows. Das ursprüngliche Lineup der Hardcore-Punk-Band besteht aus 10,000 Marbles (Gitarre), Concentration Camp (Gesang), Mustard Gas (Bass) und Chris Colohan (Gesang). Vor den Aufnahmen ihres ersten Demobandes wechselt Concentration Camp an die Gitarre und der Gesang wird von Pink Eyes (alias Mr. Damian) übernommen, Schalgzeuger wird Mr. Jo. Nach der Veröffentlichung des Demos bringt die Band mehrere 7-Inches heraus. Diese werden 2004 auf dem „Epics In Minutes“-Album zusammengefasst. Im selben Jahr erscheint die 12-Inch „Looking For Gold“, die keine Liner Notes oder Songtitel enthält. Der Titeltrack ist 16 Minuten lang, benutzt 18 Gitarrenspuren und ein dreiminütiges Drumsolo.

Nach einem Interview mit Maximum Rock And Roll, in dem es um Anspielungen der Band auf Faschismus und Nazi-Mystizismus geht, bringen Fucked Up mit Haymaker ein Split-7-Inch heraus, auf deren Cover Hitler abgebildet ist, der einer Hitlerjugend-Kundgebung beiwohnt. Anfang 2006 verschickt die Band Demos ihres geplanten Albums „Hidden World“ an Plattenlabels, was ihnen einen Deal mit Jade Tree Records einbringt. Die Platte kommt im Herbst 2006 heraus. Im Frühjahr 2008 unterschreiben Fucked Up bei Matador Records, wo im Oktober das zweite Album „The Chemistry Of Common Life“ erscheint. Im selben Monat spielt die Band eine zwölfstündige Show in New York, bei der sie von Moby, Ezra Koenig von Vampire Weekend, u.a. unterstützt werden. Im Dezember 2009 veröffentlichen Fucked Up ihre Version des Band-Aid-Songs „Do They Know It’s Christmas?“.