Steinberg has written for a wide variety of publications, including Esquire, The Washington Post, The New York Times Sunday Magazine, Rolling Stone, Sports Illustrated, Details, Men's Journal, National Lampoon and Spy. He has also written for web sites, including Salon and Forbes.com.
Steinberg is the author of seven books:
- If at All Possible, Involve a Cow: The Book of College Pranks (1992)
- Complete and Utter Failure: A Celebration of Also-Rans, Runners-Up, Never-Weres and Total Flops (1994)
- The Alphabet of Modern Annoyances (1996)
- Don't Give Up the Ship: Finding My Father While Lost at Sea (2002)
- Hatless Jack (2004)
- Drunkard (2008)
- You Were Never in Chicago (2012)
Hatless Jack is the story of the decline of the men's hat industry, as told through the life of John F. Kennedy. The Boston Globe called it a "fascinating sociological story." Drunkard is a memoir of his arrest for domestic battery and his struggle with alcoholism. The New York Post called it "at once hysterically funny and cringe inducing." You Were Never in Chicago is a memoir of life as an outsider in the city. Roger Ebert called it "wonderful" and "poetic".
- "Neil Steinberg biography:: CHICAGO SUN-TIMES". Chicago Sun-Times. 2001-01-01. Archived from the original on 2009-06-29. Retrieved 2008-05-04.
- Scot Lehigh (2005-01-31). "Presidential trivia adds to lively 'Hatless Jack'". Boston Globe. Retrieved 2012-11-09.
- "Interview: Sun-Times Columnist Neil Steinberg". Retrieved 2007-08-19."Interview: MentorCLE". Retrieved 2009-05-02.
- Publisher's page. "You Were Never In Chicago". University of Chicago Press.