Heijaste´s Reise begann 2001 als das Trio A-J ; Johu und eWo anfingen Coversongs zu spielen.Bald versuchten sie es auch mit eigenen Liedern und im Sommer 2002 fingen sie nach einigen Phasen an zu proben. Am Frühlingsende 2003 tritt der Band Freund Donny Heijaste bei.

Er spielte Bass, Juho wechselte und spielte seit dem zusammen mit A-J Gitarre. Sie übten viel in der Konstellation und am Jahresende hatte die Band ihren ersten „richtigen" Auftritt.

Im Januar 2004 nahmen sie im Studio ihr ersts Demo - Tape auf. Die fogenden Konzerte fanden im gleichen Club statt . Am Anfang des folgenden Jahres , nach vielen guten training performten Heijaste auch in anderen Clubs. Im Tampere´s Klubi und Turku´s Rokkbaari , außerdem nahmen die Jungs im April an einem Wettbewerb in Jee Jee´s Cityrock teil.

Im Frühling 2005 wurde die nächste 3 Track Cd mit den namen „ Nimetön" fertig aufgenommen.

Der Sommer brachte veränderungen. Donny verließ die Band, Johu spielte wider Bass und Viljami kamm als neuer Gitarrist in die Band.