McCullum started his career in Minnesota before playing for Seattle for six seasons, and then heading back to Minnesota for another two seasons. In 1980 he won the Marcus Nalley Trophy which was given to the most valuable player as voted by teammates.