Nacido en Granada en 1954, Valenzuela trabajó 30 años en el diario El País, donde fue corresponsal permanente en Beirut, Rabat, París y Washington, y alcanzó la categoría de director adjunto. Entre 2004 y 2006 fue director general de Comunicación Internacional del Gobierno de España. En 2013 fundó y dirigió la revista tintaLibre. Ha recibido la Encomienda al Mérito Civil y el Premio de Periodismo Turia. Tiene doce libros publicados: tres novelas y nueve ensayos periodísticos y acaba de publicar Pólvora, tabaco y cuero (Huso Editorial), una novela negra que transcurre en el Madrid de la Guerra Civil.