Nathan Coe werd geboren in Brisbane, Australië en begon met voetballen bij Brisbane Strikers, de lokale voetbalclub. Toen hij van de Italiaanse club Internazionale de kans kreeg om daar te gaan spelen, verhuisde hij naar Italië. Daar bleef hij niet lang: in de zomer van 2004 trok PSV hem aan. Trainer Guus Hiddink zocht naar een jonge doelman voor zijn team, en vond in Coe een talentvolle speler. Coe trainde voor het eerst mee in de winterstop van het seizoen 2003/2004. Hij ging als testspeler mee op trainingskamp naar Turkije voor een stage. Daar speelt hij twee wedstrijden mee: in de met 3-0 verloren wedstrijd tegen Werder Bremen viel Coe na rust in voor Rob van Dijk. Twee dagen later viel Coe weer na rust in, dit keer voor Ronald Waterreus in de wedstrijd tegen Kryl'ja Sovetov Samara. Hiddink laat weten dat Coe goed bevallen is, en wil hem graag toevoegen aan de selectie. Op 2 juni2004 wordt bekend dat Coe een 3-jarig contract heeft getekend bij PSV. Daarmee was hij de eerste doelman die PSV aantrok na het vertrek van Ronald Waterreus en Rob van Dijk (Gomes en Zoetebier volgden later). In het eerste seizoen speelt Coe voornamelijk in het tweede elftal van PSV. Tot een Eredivisiewedstrijd kwam het niet. Op 29 januari2007 vertrok hij van PSV naar FC Kopenhagen. Daar draagt hij rugnummer 41. Nathan Coe speelde tot nu toe slechts één wedstrijd voor FC Kopenhagen. Na een seizoen bij Randers FC speelde hij van 2010 tot 2012 voor SønderjyskE. Van 2012 tot 2015 kwam hij uit voor Melbourne Victory. Hij bouwde vanaf 2018 af bij Bentleigh Greens SC.
Coe heeft ook voor de verschillende Australische jeugdselecties gespeeld. In 2011 speelde hij drie wedstrijden voor het Australisch voetbalelftal. Hij maakte deel uit van de selectie voor het Aziatisch kampioenschap voetbal 2011 waar hij met zijn land een zilveren medaille won.
Australië
· 
· 
· 7 Park · 8 Cocu · 10 Leandro · 13 Van der Schaaf · 14 Vogel · 25 De Jong · 28 Hoogstrate · 32 Afellay
· 11 Beasley · 15 Vonlanthen · 17 Farfán · 29 Robert · 35 Sibon