Actualmente interpreta a Hermes en la gira norteamericana del exitoso musical Hadestown.

En la pantalla chica, se le ha visto en The Comeback, Scrubs, Absolutamente fabulosas, Law & Order: Special Victims Unit, Broad City, y como Bernard en la comedia de Fox L.A.

Graham fue visto como Clive DeWitt en el largometraje Theater Camp de 2023.

Graham recibió una nominación al premio Lucille Lortel 2017 como actor destacado en un musical por The View UpStairs.

[5]​ Nathan Lee Graham se graduó de la Universidad Webster en St.