Born in 1968 in St. Louis, Missouri, Nathan Lee Graham graduated from Webster University and headed to New York City. He made his Broadway debut in the original production of "The Wild Party" in 2000. The show was nominated for Tony and Grammy awards and also led to Graham's next project. Ben Stiller was at the final performance of "The Wild Party," and the next day offered Graham a part in his next film, "Zoolander" (2001). The film became a cult hit, and Graham became recognized as a fashionista. He would go on to play a stylist in "Sweet Home Alabama" (2002) with Reese Witherspoon, and a costume designer on "The Comeback" (HBO, 2005, 2014) starring Lisa Kudrow.
In 2005, Graham earned a Grammy for Best Classical Album, as a soloist on the album Songs of Innocence and Experience. Graham continued to work both on and off screen, playing supporting roles on shows like "Scrubs" (NBC, 2001-2008; ABC, 2009-2010) and "Law & Order: Special Victims Unit" (NBC, 1999-), but also on stage as part of the Tony nominated original Broadway production of "Priscilla, Queen of the Desert," the musical based on the film of the same name. Graham reprised the role of Todd for "Zoolander 2" (2016) and the next year appeared in a lead role in the Off-Broadway musical "The View UpStairs." In 2017, it was announced that Graham would have a recurring role on the TV comedy "LA to Vegas" (Fox 2018- )