Born and raised in Chicago, Illinois, Williams began appearing in regional theatrical productions, tours, commercials and television shows at the age of eight.
In 2006, Dirty Laundry took the top two honors, Best Picture and Best Actor (Loretta Devine), at the American Black Film Festival.
In 2004, Williams produced and starred in the award-winning film, The Ski Trip, which was Logo's first original motion picture.
Currently, Nathan is in pre-production for his next feature film, Homecourt Advantage, based on the best-selling novel of the same name written by his producing partner, Crystal McCrary Anthony and Rita Ewing.
In November 2007, Williams appeared on the cover of NEXT Magazine, which is the most widely circulated weekly LGBT publication in the world.