Die Debüt-EP A New Set of Lungs erscheint im März 2001. Die 7 Songs

Die Debüt-EP A New Set of Lungs erscheint im März 2001. Die 7 Songs werden innerhalb von 3 Monaten geschrieben und an einem Wochenende eingespielt. Der Sound klingt reichlich ungestüm und unreif, trotzdem ist die EP innerhalb weniger Wochen ausverkauft. 2002 tourt die Band durch Europa und Japan. Im März 2003 erscheint die erste LP Cryonics . Die Band ist mit den Songs unzufrieden und spielt nur den Song Dissertation: 14 ein einziges Mal live. Vor den nächsten Aufnahmen kommt es zu internen Wechseln an den Instrumenten und Matt Smith (bisher Gitarre) und Josh Jakubowski (bisher Bass) wechseln ihr jeweiliges Instrument, da beide nicht das Instrument spielten, was sie ursprünglich lernten. Fair Trades & Farewells erscheint im Mai 2005. Auf der anschließenden Tour spielen Hot Cross knapp 200 Konzerte und fangen anschließend an, neue Songs zu schreiben. Nachdem 6 Songs geschrieben waren verlässt Josh Jakubowski die Band und zwingt die verbleibenden Mitglieder, die Songs von zwei auf eine Gitarre zu reduzieren, da sie keinen neuen Gitarristen in der Band haben wollten. Nachdem Anfang 2006 alle Songs fertig waren, begaben sich Hot Cross im Sommer 2006 ins Studio um die Platte aufzunehmen. Nach 9 Tagen im Studio waren die 4 Bandmitglieder äußerst unzufrieden mit den Aufnahmen und riefen Jakubowski an, der inzwischen als Tontechniker arbeitete. Dieser half der Band beim Aufnehmen der Songs, stieg aber nicht wieder in die Band ein.