Группа The Birthday Massacre была сформирована в 1999 году. Rainbow и Chibi повстречались, когда учились в лондонском колледже Изобразительного Искусства. Aslan также учился в колледже и был соседом по комнате с Rainbow. Позже троица стала сочинять и записывать песни. Michael Falcore тогда изучал видеопроизводство в Торонто и снял клип. M. Falcore и Rainbow знали друг друга с детства, и клип, который снял M.Falcore привезли в Лондон, где были записаны такие песни, как «Over» и «Remember Me». Группу назвали Imagica. В середине 2000 к группе присоединился клавишник Dank. После года практики и написания песен, Imagica играет первый концерт, который состоялся 28 октября 2000 года, в лондонском ночном клубе «Diversity». На шоу они показали семь новых песен с записываемого диска.
O.E также посещал тот же самый колледж, видел их выступление и в следующем месяце присоединился к группе, сев за ударную установку. Группа набрала небольшую кучку фанатов. Они создали вебсайт и получили внимание местной прессы. Они продолжали играть живые концерты до конца 2000 года, а весной 2001-го всё переменилось. Понимая потенциальный рост группы, летом 2001 было решено, что группа переедет в крупнейший город Канады — Торонто. Тогда же клавишник Dank принял решение покинуть группу.
В сентябре 2001-го группы переехала в Торонто, чтобы сделать новую демо-запись. Пять новых записей были выпущены 20 декабря 2001 года, Imagica дали своё первое интервью в Торонто. К этому времени группа строила массивную международную рекламу через Интернет. Они продолжали играть больше живых концертов в начале 2002 и вскоре начали работу над написанием песен и выпуском нового CD.
Весной 2002 года, как раз перед выпуском их компакт-диска, пришла довольно неприятная для группы новость. Оказывается название Imagica уже использовалось группой с подобным правописанием. Чтобы избежать ненужных юридических конфликтов было принято решение сменить название группы. После нескольких недель, группа выбрала название «The Birthday Massacre». Их песня, которая называлась точно также была переименована «Happy Birthday».
В июле 2002 «The Birthday Massacre» независимо выпустили их новый CD, названный «Nothing and Nowhere». Диск содержал девять песен и был изготовлен в ограниченном выпуске. К концу лета 2002, на сайте «The Birthday Massacre» зарегистрирован рекорд: 1000 посещений, их песни по 100 раз в день проигрывали на MP3.com и создавалось много фан-сайтов.
В 2003, The Birthday Massacre пригласили клавишника Adm’а в группу. Также в 2003, барабанщик, О.E, оставил The Birthday Massacre, чтобы сосредоточиться на своей группе «Tepid Lust». Нуждаясь в новом барабанщике, Rainbow пригласил своего друга, которого звали Rhim. Чтобы помочь другу, Rhim ушёл из группы «Aphasia».
Летом 2004, The Birthday Massacre выпускают их ожидаемый второй CD «Violet». Диск был самой большой работой The Birthday Massacre до настоящего времени. Новый сайт был выпущен вскоре после того, как ему придумали название «The Violet Prison».
Осенью 2004, клавишник The Birthday Massacre, Adm покинул группу, чтобы начать собственную музыкальную карьеру. Примером в для него был Brett из «Aphasia» (теперь известный как Lye). Но Adm ездил с группой до конца турне.
В то же время, «Международный лагерь TBM» начал терять фанатов, а сами TBM, подписывали контракт на немецком лейбле «RepoRecords». Несколько месяцев спустя в Европу прибыл выпуск «Violet» с некоторыми песнями из «Nothing and Nowhere». Переизданный на новом лейбле альбом «Nothing and Nowhere» разошёлся очень небольшим тиражом в Соединенных Штатах и Канаде осенью 2004.
В следующем году, TBM сделали видео, снятое Daniel Ouellette для песни «Blue», которая была выпущена в свет в июне. В то время как многие видели «Blue» как первый клип группы, The Birthday Massacre снимали много живых выступлений. TBM долгое время общались с Стивом Джонсом — кинопроизводителем в Торонто. Он записал их клип «Video Kid», и был также тайным режиссёром клипа «Nevermind». В августе 2005, фаны TBM могли посмотреть эти клипы дома на самом первом DVD с клипами «Blue».
The Birthday Massacre представили миру нового клавишника из их родного города Онтарио по имени OvEn. Он также посещал Колледж Fanshawe (где группа была первоначально задумана). 17 июня 2005 они подписали контракт с компанией «Metropolis». «Violet» повторно записали и выпустили по всему миру.
В июне 2007 года было объявлено, что Aslan Osiris, автор эмбиентных треков и создатель рекламного сайта «Nothing and Nowhere», покинул группу, чтобы сосредоточиться на своём новом проекте. Он был заменён бывшим барабанщиком — O.E.
21 сентября 2007 в Европе, и 22 октября в Великобритании вышел третий альбом группы под названием «Walking With Strangers». Быстро завоевавшая уважение среди слушателей этого стиля, новая пластинка содержала в себе помимо новых песен, две перезаписанные старые песни — «To Die For» и «Remember Me». В этом же году The Birthday Massacre начинают тур по Америке и Европе.
В мае 2008 года группа выпустила EP «Looking Glass», в который вошли как уже известные треки (в том числе их миксы), так и несколько новых композиций. В июне вместе с группами Mindless Self Indulgence и Julien-K группа начала свой новый тур, в котором было объявлено, что The Birthday Massacre ведут работу над своим новым альбомом.