Graham teve seu primeiro agente como modelo masculino e também como comerciais de televisão. Juntando-se ao militar, Graham tornou-se instrutor de treinamento físico como instrutor da equipe na faculdade e passou um tempo em North Wales e nas Highlands da Escócia como instrutor de sobrevivência, destacando-se em muitos esportes e atividades, como artes marciais, esqui na neve, natação, equitação para citar apenas alguns. Sempre mantendo seu interesse em atuar, Graham se juntou a um agente em Londres e apareceu em muitos filmes, séries de televisão e comerciais de televisão.
