Walden estudió en la Westminster School y en la Universidad de Cambridge.

[1]​ Tras acabar los estudios se convirtió en una popular columnista de cotilleos.

Fue la última redactora del desaparecido diario de The Daily Telegraph, Spy.

Anteriormente trabajó para Evening Standard y el Daily Mail.

Walden comenzó una relación con el periodista y presentador Piers Morgan en enero de 2006.