La carrera de Maddox como escritor comenzó en 1994, cuando comenzó a escribir críticas para "The New York Times Book Review" y "The Washington Post", en donde desarrolló una reputación como escritor de críticas feroces, lo que luego lo ayudaría a conseguir su trabajo como editor en la revista "Spy".