McCulloch devient professionnel en 1992. Après avoir rapidement grimpé dans le classement pendant ses premières années, il atteint les quarts de finale d'une épreuve de classement pour la première fois lors de l'Open du pays de Galles en 1999. La même année, il fait également ses débuts au championnat du monde.