Walter Veltroni è nato nel 1955 a Roma, dove risiede da sempre. È sposato con Flavia e ha due figlie, Martina e Vittoria. È stato direttore de L’Unità, vicepresidente del Consiglio e ministro per i Beni e le Attività culturali, sindaco di Roma, fondatore e primo segretario del Partito Democratico.
Oltre ai primi tre capitoli delle indagini del commissario Buonvino — Assassinio a Villa Borghese (Marsilio 2019), Buonvino e il caso del bambino scomparso (Marsilio 2020) e C’è un cadavere al Bioparco (Marsilio 2021) — ha scritto vari romanzi, tra cui La scoperta dell’alba (2006), Noi (2009), L’isola e le rose (2012), Ciao (2015), Quando (2017), tutti editi da Rizzoli. Con Solferino ha pubblicato i saggi Labirinto italiano (2020), Il caso Moro e la Prima Repubblica (2021) e Storie che parlano di noi (2022). Con Feltrinelli Tana libera tutti. Sami Modiano, il bambino che tornò da Auschwitz (2021). Il suo ultimo libro, edito da Rizzoli, è Iris, la libertà (2025).
Ha realizzato diversi documentari, tra i quali Quando c’era Berlinguer (2014), I bambini sanno (2015), Indizi di felicità (2017), Tutto davanti a questi occhi (2018), Edizione straordinaria (2020), De André e Pfm. Il concerto ritrovato (2020) e la serie sulla storia dei programmi televisivi Gli occhi cambiano (2016).
Nel 2019 è uscito il suo primo film, C’è tempo, seguito nel 2023 da Quando, con Neri Marcorè. Nel 2023 Veltroni ha diretto anche il film documentario DallAmeriCaruso, dedicato a Lucio Dalla. Collabora con il Corriere della Sera e La Gazzetta dello Sport.