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 и создавалось много фан-сайтов, бьющих струей поперек Интернета. Их живое видео для "Nothing and Nowhere" на песню "Video Kid" к сожалению, не принесло им большой славы.

В 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", наплевали на The Birthday Massacrе, которые в это время подписывали контракт на немецком лейбле "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 представили миру нового клавишника из их родного города Онтарио по имени O-En. Он также посещал Колледж Fanshawe (где группа была первоначально задумана). 17 июня 2005 они подписали контракт с компанией "Metropolis" (звукозаписывающая компания в США, Филадельфия, PA). "Violet" повторно записaли и выпустили по всему миру.