Cemetery Urn была сформирована в Австралии летом 2006 года музыкантами Andrew Gillon (Abominator, Bestial Warlust) и Damon Bloodstorm (Corpse Molestation, Bestial Warlust, Abominator, Kutabare). Чуть позже к ним присоединился ударник Matt "Skitz" Sanders (Damaged, Sadistic Execution, Destroyer 666). В начале февраля 2007 участники отправились в мельбурнскую студию Three Phase для записи дебютного альбома под руководством продюсера Sam Johnston. Сведение было завершено уже в июне, однако Matt Skitz решает покинуть коллектив сразу после записи в силу того, что начал работать в другом проекте. Альбом "Urn of Blood" был выпущен в июле 2007 посредством лейбла Cemetery Recordings. Скопировано с Dark-World.ru.

В начале 2008 к команде присоединились Xav Lawrence, заменивший Matt Skitz на ударных, старый друг музыкантов Squiz (Fridge, Drednought, Mustang, Vicious Circle) и гитарист Luke (Guild of Destruction). Таким образом, состав группы был полностью укомплектован.

В апреле 2008 Cemetery Urn отыграла первый концерт в Мельбурне, а в июне прошло около 17 выступлений в США с такими группами, как Angel Corpse, Gospel of the Horn's, Gravehill, Blood Feast, Sanguis Imperem и др.

В марте 2009 года началась работа над вторым полноформатный альбом, который в конечном итоге будет выпущен самостоятельно через год, в апреле. Новый альбом получил название "The Conquered Are Burned". Чуть позже за его дистрибьюцию взялся лейбл Cemetery Recordings.

В начале 2010 года в составе произошли некоторые изменения: коллектив покинули гитарист и ударник. Новым барабанщиком вскоре стал Matt Maniac, и с этого момента команда продолжила свой путь вчетвером. Кроме того, лейбл Hells Headbangers переиздал второй релиз группы на черном виниле.

В октябре начались гастроли по США. Было отыграно десять концертов в Техасе и на Западном побережье. Cemetery Urn разделяли сцену с такими группами, как Obeisance, Sadistic Intent, Weregoat, Thornspawn, Father Befouled, Imprecation и Unholy Lust.

В 2011 году группа приступила к работе над третьим полноформатным альбом, выход которого запланирован на 2012 год.