Seine Karriere begann bereits in der Schulzeit, als ein schwedischer Fernsehsender einen von ihm hergestellten Dokumentarkurzfilm ausstrahlte. Danach arbeitete Hallström weiter für diesen Sender sowie für Unterhaltungssendungen des dänischen Fernsehens. Er war zugleich Regisseur, Autor, Kameramann und zum Teil Produzent seiner Werke.