Holt blev professionell 1996 men gjorde inga anmärkningsvärda resultat i början av sin karriär, som bäst en kvartsfinal i UK Championship 1999. Han kvalificerade sig till VM första gången 2005, och gick då till andra omgången, där han föll mot Steve Davis. Sedan dess har Holt stadigt runt 25:e plats på världsrankingen, utan att åstadkomma några riktiga toppresultat, med undantag för en vinst i inbjudningsturneringen German Open. År 2010 vann han dessutom den sista turneringen i Euro Players Tour Championship, i Prag, efter att ha slagit John Higgins i finalen.