Nacido en 1954 en Granada, Valenzuela comenzó a publicar en la revista barcelonesa Ajoblanco y, a comienzos de los años 1980, se incorporó a la redacción de El País. A lo largo de sus treinta años en El País ejerció de cronista de sucesos, reportero de guerra, corresponsal en Beirut, Rabat, París y Washington y director adjunto del periódico. Entrevistó a figuras de la política y la cultura como Nelson Mandela, François Mitterrand, el Dalai Lama, Yasir Arafat, John Le Carré, Marguerite Duras, Orhan Pamuk y Juan Goytisolo. Valenzuela fue director general de Comunicación Internacional del Gobierno español entre 2004 y 2006. En 2013 participó en el nacimiento del diario digital infoLibre y se encargó de la dirección de su revista en papel tintaLibre. En 2006 recibió la Encomienda al Mérito Civil y en 2018, el Premio de Periodismo Turia. En la actualidad, vive a caballo entre Madrid, Tánger y la Alpujarra granadina. Es autor de los libros Tangerina, Limones negros y Pólvora, tabaco y cuero.
