Создатели австралийской группы Thirsty Merc, гитарист Мэтт Бэйкер, басист Фил Стэк и ударник Карл Робертсон, с 1996 по 1998 годы входили в состав команды Drown, выступавшей в австралийском городе Даббо. Затем Бэйкер и Стэк уехали в Сидней продолжать образование.
В 2002 году они вернулись в родной город. Фил Стэк познакомился с вокалистом Рэем Тислтвейтом, тоже приехавшим из Сиднея. Музыканты начали работать вместе, сначала как дуэт. Чуть позже к ним присоединились Мэтт Бейкер и Карл Робертсон. Свою группу они назвали Thirsty, а после переезда обратно в Сидней поменяли имя на Thirsty Merc, «жаждущий мерседес», в честь прожорливого автомобиля Рэя.
В сентябре 2003 года группа выпустила свой первый миньон First Work, который занял 95-е место в австралийском хит-параде ARIA Charts. Thirsty Merc продолжала выступать в пабах Сиднея и привлекла внимание представителей лейбла звукозаписи Warner Music Australia. После двух прослушиваний в отелях Surry Hills и Annandale был заключен контракт.
Весной 2004 года в виде сингла вышел второй трек мини-альбома First Work, “Emancipate Myself”, поднявшийся до 37-й строки хит-парада ARIA Singles Chart. В июле появился первый сингл из будущего альбома, “My Completeness”, получивший намного лучший прием публики и завоевавший второе место на австралийском Airplay Chart, а также 27-е место в чарте ARIA Singles. Многие фанаты старались заказать выступление Thirsty Merc на частные мероприятия.
