Halle startet sin toppserie-karriere i Lillestrøm i 1985 da han kom til klubben fra Larvik Turn. Han ble raskt fast på laget, og var med på å vinne seriegull i 1986 og 1989. Våren 1991 ble han solgt til den engelske klubben Oldham Athletic, hvor han spilte nesten 200 kamper. Han ble tidenes første norske målskårer i Premier League da han skåret i Oldhams 5-3 seier mot Nottingham Forest 22. august 1992. Høsten 1996 gikk han til Leeds, og tre år senere gikk han til Bradford City hvor han var i ytterligere tre sesonger. Han avsluttet Englands-oppholdet med en kort periode i Wolverhampton, før han returnerte til Lillestrøm sommeren 2002.