Holmes gewann bei den Olympischen Spielen 2004 in Athen Gold über 800 und 1500 m. 2005 wurde sie von Königin Elizabeth II. als Dame Commander of the Order of the British Empire (DBE) geehrt.
Dass sie lesbisch sei, habe sie als junge Soldatin bemerkt, berichtete sie. Damals habe eine Kameradin sie geküsst. Aus Angst vor strafrechtlicher Verfolgung habe sie über Jahrzehnte geschwiegen. "Es gab viele dunkle Zeiten, in denen ich wünschte, ich könnte schreien, dass ich lesbisch bin - aber ich konnte nicht", sagte sie.
Inzwischen lebe sie in einer Partnerschaft. "Es ist das erste Mal, dass ich jemanden habe, den ich nicht nur als Freundin vorstelle", meinte Holmes. Im Ende Juni erscheinenden Dokumentarfilm "Being Me" erzählt sie ihre Geschichte.
