Tom Holland rozpoczął karierę jako tancerz. W roku 2006 został dostrzeżony przez znanego choreografa Petera Darlinga, który zaproponował mu rolę w musicalu "Billy Elliot". Po dwóch latach prób i treningów Tom zadebiutował na deskach teatru na londyńskim West Endzie w roli Michaela, czyli najlepszego przyjaciela głównego bohatera musicalu. Po kilku tygodniach występował już jako tytułowy "Billy Elliot".