Edwards woont met zijn vrouw Alison in Gosforth, Newcastle upon Tyne. Hij heeft twee zonen, Nathan en Sam.
Religieuze overtuigingen
Aanvankelijk weigerde hij op zondag mee te doen vanwege zijn vrome christelijke overtuiging. Deze beslissing kostte hem een kans om deel te nemen aan de wereldkampioenschappen van 1991. Maar in 1993, na veel nadenken en overleg met zijn vader (een dominee), veranderde hij van gedachten. Hij besloot dat God hem zijn talent had gegeven om aan atletiek te kunnen doen.
Op 2 februari 2007 werd algemeen bekend dat Edwards zijn geloof in God had verloren, hoewel hij ooit had gezegd: "Mijn relatie met Jezus en God is fundamenteel voor alles wat ik doe. Ik heb me in die relatie verplicht en toegewijd om God te dienen op elk gebied van mijn leven."
De Daily Mail beschreef Edwards als een "man die diep verontrust is door de ineenstorting van zijn christelijk geloof". Het onthulde ook dat een vriend zei "[Edwards] heeft een diep, theologisch begrip van de Bijbel, waardoor zijn spirituele ineenstorting nog onwaarschijnlijker is ... Ze gaan nog steeds als gezin naar de kerk" Het artikel in de Daily Mail citeert Edwards ook als hij zegt dat hij door een moeilijke periode in zijn leven gaat. Een periode die voor hem en zijn familie heel persoonlijk is en waar hij geen commentaar op wil geven.
Edwards presenteerde afleveringen van de christelijke praiseshow Songs of Praise tot 2007.
In een interview in The Times op 27 juni 2007, zei Edwards: "Als er geen God is, betekent dat dan dat het leven geen doel heeft? Betekent het dat het persoonlijk bestaan eindigt bij de dood? Dat zijn gedachten die me het hoofd op hol brengen. Eén ding kan ik echter wel zeggen: zelfs als ik niet in staat ben om een fundamenteel doel van het leven te ontdekken, zal dat voor mij geen reden zijn om terug te keren tot het christendom. Dat iets onsmakelijk is, wil niet zeggen dat het niet waar is." Verder verklaarde hij in het interview met The Times: "Als je er rationeel over nadenkt, lijkt het inderdaad ongelooflijk onwaarschijnlijk dat er een God is." In hetzelfde interview zei hij ook: "Ik voel me innerlijk gelukkiger dan op enig moment in mijn leven." Edwards bevestigde zijn afwijzing van het christendom in een interview op BBC Five Live Sportsweek op 29 juli 2007.