Nathan Fox nasceu em 1975 em Washington, D.C. Criado a partir dos cinco anos de idade nos arredores suburbanos de Houston, Fox deixou o Texas para ir ao Missouri, onde estudou no Kansas City Art Institute. Após se formar em 1997, trabalhou como ilustrador editorial e impressor offset em Milwaukee, Wisconsin, por um tempo. Mudou-se para a Cidade de Nova York em 2000, onde frequentou o Programa de Pós-Graduação Illustration As Visual Essay da School of Visual Arts.
Como artista de quadrinhos, ele trabalhou em títulos para a DC Comics (Harley Quinn), Vertigo (DMZ, Hidden War), Dark Horse (Pigeons from Hell) e Marvel (Dark Reign: Zodiac). Seu quadrinho Fluorescent Black, escrito por M.F. Wilson, foi serializado na revista Heavy Metal. Ele fez trabalhos de ilustração para The New York Times Newspaper and Magazine, Interview, The New Yorker, Rolling Stone, Wired, ESPN Magazine, Print, Entertainment Weekly, Mother Jones, Spin, Mad Magazine, vitrines e camisetas da MTV Store, Burton US Open 2009, Instant Winner e REAL Skateboards.