Aconsejado por Schofield, Graham empezó a entrenarse como actor en el teatro Everyman de Liverpool y se unió al Knowsley Youth Choir; en ese entonces se dio cuenta que quería dedicarse a la actuación.