callen made his first-class debut for victoria in 1976-77. in his fourth sheffield shield match he took 4 for 55 and 5 for 15 in an innings victory for victoria over south australia, and in the next match he took 1 for 82 and 8 for 42 in a 10-wicket victory over queensland.