Haula se ještě v juniorských letech přesunul z Finska do zámoří, kde v minnesotském městě Faribault nastupoval v sezóně 2008/09 za zdejší mužstvo Shattuck-Saint Mary's. V této sezóně si připsal 24 branek a 55 asistencí, které činili 79 kanadských bodů v 49 utkáních, ke kterým nastoupil. V březnu 2009 ho angažovala Minnesotská univerzita. Tím se stal po Rakušanovi Thomasi Vanekovi teprve druhým hráčem narozeným mimo Severní Ameriku, který nastoupil za univerzitní mužstvo Minnesota Golden Gophers. O 3 měsíce později, dne 27. června 2009, si ho v 7. kole draftu NHL 2009 vybral tým Minnesota Wild jako 182. celkově.