Edwards vive con sua moglie Alison a Gosforth, Newcastle upon Tyne. Ha due figli, Nathan e Sam.
Credenze religiose
Inizialmente si rifiutò di gareggiare di domenica a causa delle sue credenze cristiane. Questa decisione gli costò la possibilità di gareggiare ai campionati del mondo del 1991. Tuttavia, nel 1993, dopo molte riflessioni e discussioni con suo padre (un vicario), cambiò idea. Decise che Dio gli aveva dato il suo talento per poter gareggiare nell'atletica.
Il 2 febbraio 2007 è stato ampiamente riportato che Edwards aveva perso la sua fede in Dio, nonostante una volta avesse detto: "La mia relazione con Gesù e Dio è fondamentale per tutto ciò che faccio. Ho preso un impegno e una dedizione in quella relazione per servire Dio in ogni area della mia vita".
Il Daily Mail ha descritto Edwards come un "uomo profondamente turbato dal crollo della sua fede cristiana". Ha anche rivelato che un amico ha detto "[Edwards] ha una profonda comprensione teologica della Bibbia, rendendo il suo crollo spirituale ancora più improbabile ... Vanno ancora in chiesa come una famiglia" L'articolo del Daily Mail ha anche citato Edwards dicendo che sta attraversando un periodo difficile nella sua vita. Un periodo che è profondamente personale per lui e la sua famiglia e che non vuole commentare.
Edwards ha presentato episodi dello show di lode cristiana Songs of Praise fino al 2007.
In un'intervista al Times del 27 giugno 2007, Edwards ha detto: "Se non c'è Dio, significa che la vita non ha scopo? Significa che l'esistenza personale finisce con la morte? Sono pensieri che mi danno alla testa. Una cosa che posso dire, tuttavia, è che anche se non sono in grado di scoprire qualche scopo fondamentale della vita, questo non mi darà una ragione per tornare al cristianesimo. Solo perché qualcosa è sgradevole non significa che non sia vero". Inoltre, nell'intervista al Times ha anche dichiarato: "Quando ci pensi razionalmente, sembra incredibilmente improbabile che ci sia un Dio". Nella stessa intervista ha anche detto: "Mi sento internamente più felice che in qualsiasi momento della mia vita". Edwards ha confermato il suo rifiuto del cristianesimo in un'intervista alla BBC Five Live Sportsweek il 29 luglio 2007.