Small blev professionell 1991, och blev i VM 1992 den yngste någonsin att vinna sin debutmatch i The Crucible Theatre (10-7 mot Doug Mountjoy). Trots detta skulle Small aldrig komma längre än till åttondelsfinalen i VM, under hela sin karriär. 1992 vann han även Benson &amp; Hedges Championship, och kvalificerade sig därmed för Masters.