Fraser's first stage appearance was at age three at Ayr's Gaiety Theatre, when he appeared with the Scottish entertainer Glen Michael in his Cavalcade Show. He had regular appearances in Scottish professional and semi-professional theatre and TV and then auditioned for the London Academy of Music and Dramatic Art. He was accepted to LAMDA and graduated in 2003. His first professional role after graduating from LAMDA was to play the Master in Blanche MacIntyre's “The Master and Margarita” at London's Greenwich Theater. He also played the main character in the comedy Odor-Eater commercial that ran globally for two years.