Heinrich Haussler naît le 25 février 1984 à Inverell, dans la Nouvelle-Galles-du-Sud, en Australie. Il débute le cyclisme à six ans. À 13 ans, il part en vacances en Allemagne avec son père. Il y remporte plusieurs courses, ce qui convainc son père d'y emménager afin qu'il devienne coureur professionnel[1]. Il obtient d'excellents résultats dans son nouveau pays et est régulièrement sélectionné en équipe d'Allemagne, notamment pour les championnats du monde junior (36e en 2001[2] et 14e en 2002[3]) et espoirs (80e en 2003[4] et 58e en 2004[5]).
