Heidar Geir Juliusson kom till isländska klubben Fram, samma klubb som Bajen tidigare värvat Pétur Marteinsson och Gunnar Thor Gunnarsson från, som 16-åring. Debuten i Frams A-lag gjorde han 2005 då han var 18 år, och snart utmärkte han sig som en av lagets bästa spelare.
Den snabbe ynglingen användes i Fram på båda kanterna och centralt offensivt på mittfältet, men det är som anfallare Heidar själv helst vill spela.

Sommaren 2006 kom han på provspel till Hammarby. Bajens tränarstab gillar vad de såg, och på hösten kom han på ännu en provspelssejour.
Tidigt 2007 beslutade sig Bajen för att ta in den isländske U21-landslagsmannen i truppen, och man kom överens om ett ettårigt lånekontrakt med option på köp med Fram.

Heidar är en snabb offensiv spelare med stor arbetskapacitet. Han beskriver sig själv som en spelare som kämpar hela matcherna och aldrig slutar att springa.