Ramesses образовались в Дорсете (Англия) в феврале 2003, когда ударник Mark Greening и гитарист Tim Bagshaw, ранее игравшие в Electric Wizard, объединились с Адамом Ричардсоном (бас и вокал), бывшего участника таких групп как Lord of Putrefaction, Spirmyard и Hexed.
Целые сутки просидев в лондонской Fortress Studios в августе 2003 года, группа записала четыре трека. Демки "Ramesses II" и "Master Your Demons" были выпущены в ограниченном количестве, на CD и виниле, в Европе и США. Также были выпущены промо-ролики, "Ramesses II" часто крутился по MTV Brasil и был опубликован в DVD-журнале Doomed Nation. Позже Doomed Nation опубликовал и видео к "Master Your Demons".
Легендарный продюсер Billy Anderson перезаписал все четыре трека для объявленного дебютного EP Ramesses - "We Will Lead You To Glorious Times", выпущенного This Dark Reign Records в январе 2005. Потому группа поехала в тур по Европе и США, собирая по дороге толпы преданных фанатов и отзывы в известных “металлических” СМИ. Также группа попала в ротацию радиостанций более чем 30 стран мира, в том числе на Total Rock, P3, KNAC и Resonance FM.
Хэлоуин 2004-го группа встретила на студии State of Art в Бристоле, вновь объединившись с Билли Андерсоном для записи предполагаемого EP "The Tomb" и первого своего полноформатника (рабочее название - "Misanthropic Alchemy"). "The Tomb" был выпущен в августе 2005-го на лейбле Invada, принадлежащем Geoff Barrow (чуваку из Portishead).
