Sandhu wurde in Toronto geboren und wuchs in Richmond Hill auf. Seine Mutter stammt aus Italien, sein Vater ist Sikh. Sandhu begann im Alter von drei Jahren mit Ballettunterricht und im Alter von acht Jahren mit dem Eiskunstlaufen. Er machte seinen Abschluss an Kanadas renommierter National Ballet School. Ein Jahr nachdem er mit dem Eiskunstlaufen begonnen hatte, wurde er von Joanne McLeod entdeckt. Sie blieb bis zu seinem Karriereende seine Trainerin.