McCulloch turned professional in 1992, and after steadily climbing up the rankings for many years, he reached the quarter-finals of a ranking event for the first time in the 1999 Welsh Open. He also made his debut in the Crucible stages of the 1999 World Championship.