Hallberg's career started at Kennedy High School, where he was the boys coach for five seasons from 1966-1971.
Hallberg then moved on to the college game, where he coached for the rest of his career. From 1971 until 1977, he led the men's basketball team at Saint Xavier and then moved on to his alma-mater, Chicago State University, where he coached from 1977 until 1987.
Hallberg moved to the University of Illinois at Chicago for nine years before coming back to SXU in 2000 and becoming the first coach of the school's newly formed women's basketball program.
In 2016, Hallberg became the first basketball coach at any collegiate level to lead both a men's and women's team to a No. 1 national ranking.[citation needed] Later that season, Hallberg led the Cougars to the NAIA National Championship Game for the first time in team history. In 2019, Hallberg amassed his 500th win as head coach of the program in a 73–44 win at Indiana University South Bend. Hallberg also served as Athletic Director during his time at St. Xavier.