 Halle started his career with Danish 1st Division clubs Aarhus GF and FC Århus.During his time at FC Århus, he joined top-flight Danish Superliga team FC Midtjylland on loan in February 2003, and played one Superliga game for the club in May 2003.In the summer of 2004, Halle joined 1st Division rivals AC Horsens under manager Kent Nielsen.