Hijo del periodista malagueño Francisco Valenzuela Moreno y sobrino y ahijado del también periodista malagueño José María Bugella, Javier Valenzuela comenzó a publicar en la segunda mitad de los años setenta del siglo XX en la revista "Ajoblanco", editada en Barcelona, cuyo director, Pepe Ribas, le calificaba de "libertario pragmático". A finales de esa década formó parte, como jefe de reporteros, del equipo fundacional de Diario de Valencia. En ese periódico vivió el intento de golpe de Estado del general Jaime Miláns del Bosch del 23-F de 1981.