Guitarrista de la banda liderada por Peter Doherty durante su parón con los Libertines, con la que publicó tres discos, Down in Albion (2005), Shotter’s Nation (2007) y Sequel to the Prequel (2013), si bien Walden abandonó la banda en 2005. Tenía 46 años.
A principios del verano de 2004, cuando Pete Doherty fue expulsado de The Libertines por su consumo de drogas, puso Babyshambles en pie con Walden como guitarrista principal. La formación de la banda experimentó varios cambios antes de estabilizarse a finales del verano de 2004 con Doherty como vocalista, Patrick Walden como guitarrista, Gemma Clarke como batería y Drew McConnell como bajo.
Walden coescribió varias canciones de Babyshambles con Pete Doherty. Una de ellas, The Man Who Came To Stay, se lanzó como cara B del sencillo de Killamangiro en noviembre de 2004. Otras composiciones de Doherty y Walden incluyen los sencillos Fuck Forever y Loyalty Song, que llegaron al Top 10 en Reino Unido, 352 Days, In Love With a Feeling, Up the Morning, Pipe Down, 32 December y 8 Dead Boys. En diciembre de 2005, Walden dejó la formación .
