Johnson's first novel, Drop (2000), was a coming-of-age novel about a self-hating Philadelphian who thinks he has found his escape when he takes a job at a Brixton-based advertising agency in London, UK. The work was a Barnes & Noble Discover Great New Writers selection; Interview magazine named Johnson as a "Writer on the Verge"; and Drop was listed among "Best Novels of the Year" by Progressive Magazine.[citation needed]
In 2003, Johnson published Hunting in Harlem (2003), a satire about gentrification in Harlem and an exploration of belief versus fanaticism. Hunting in Harlem won the Zora Neale Hurston/Richard Wright Legacy Award for Novel of the Year in 2004.[6]
Johnson made his first move into the comics form with the publication of the five-issue limited seriesHellblazer Special: Papa Midnite (Vertigo 2005), where he took an existing character of the Hellblazer franchise and created an origin story that strove to offer depth and dignity to a character who was arguably a racial stereotype of the noble savage. The work was set in 18th-century Manhattan, and was based on the research that Johnson was conducting for his first historical work, The Great Negro Plot.[citation needed]
In February 2008, Vertigo Comics published Johnson's graphic novelIncognegro, a noir mystery that deals with the issue of passing and the lynching past of the American South. The work is illustrated by British artist Warren Pleece with cover artwork by Stephen John Phillips.[8]
Johnson was named a 2007 USA James Baldwin Fellow[10] and awarded a $50,000 grant by United States Artists, a public charity that supports and promotes the work of American artists. On September 21, 2011, Johnson was awarded the Dos Passos Prize for Literature for his body of work focused on American themes and the human experience.[11]