Det var faren, en amatørfilmskaper, som inspirerte Hallström til å jobbe med film, og allerede som tiåring lagde han en ti minutter lang thriller-film kalt «The Ghost Thief». I 1970 begynte han i lære som fjernsynsprodusent, og det var på denne tiden han ble spurt om å lage musikkvideoer for den svenske pop-gruppa ABBA, noe som ifølge dem selv bidro til gruppas popularitet. Dette resulterte også i filmen fra 1977.