Schlagzeuger Spooky Fred, Bassist Andi Nero und Sänger bzw. Gitarrist Beef Bonanza trafen sich bereits 1993 in ihrer Heimatstadt Karlskrona zu gemeinsamen Jamsessions. 1996 stieß Sänger und Gitarrist Marcus „Boner“ Petersson hinzu, sodass das bis heute bestehende Line-Up komplett war. Die erste, 1997 im Eigenvertrieb erschienene EPThe Horrorway war bereits nach einigen Monaten ausverkauft. Durch den Erfolg und beständiges Touren wurde das DortmunderPlattenlabelI Used To Fuck People Like You In Prison Records auf die Band aufmerksam und nahm sie 1999 unter Vertrag. Noch im selben Jahr erschien die zweite EP Six Feet Down, Two Fingers Up, im darauffolgenden Jahr das erste Album Screwed, Blued, Tattooed.
Das 2007 veröffentlichte Album Burnout Boulevard war das erste beim neuen Label Century Media Records (die Vinyl-Version erschien bei People Like You) und wurde von Marcus Petersson produziert.
The Bones sind im Film OTE aus dem Jahr 2010 zu sehen.