Taylor werd in 1998 opgenomen in de jeugdopleiding van Manchester City. Die verruilde hij in 2005 voor die van Wrexham, waar hij in 2007 zijn eerste profcontract tekende en debuteerde in het betaald voetbal. Hij kwam tot 27 wedstrijden in het seizoen 2007-2008. In maart 2008 werd zijn contract verlengd tot juli 2010. Toen zijn contract ten einde liep, tekende Taylor voor Swansea City, op dat moment actief in de Championship. Hij debuteerde voor Swansea City tegen Norwich City. In 2011 promoveerde de club naar de Premier League. Swansea eindigde het volgende seizoen op een elfde plaats. Op 1 september 2012 viel Taylor met een zware enkelblessure uit tegen Sunderland. Hij keerde niet terug voor april 2013. De toen negentienjarige Ben Davies ving de afwezigheid van Taylor op. Op 14 december 2012 tekende Taylor nog tijdens zijn revalidatie een nieuw contract bij The Swans dat hem tot medio 2016 aan de club verbond.
Taylor debuteerde op 23 mei 2010 voor het Welsh voetbalelftal, tegen Kroatië. Hij kwam in vier kwalificatiewedstrijden voor het EK 2012 in actie, maar kwam op het eindtoernooi niet in actie. Met Wales nam Taylor eveneens deel aan het Europees kampioenschap voetbal 2016 in Frankrijk. In de elfde minuut van de afsluitende groepswedstrijd tegen Rusland (3–0 overwinning) maakte Taylor het tweede doelpunt van het duel en tevens het eerste doelpunt van zijn interlandcarrière.[1] Wales werd in de halve finale uitgeschakeld door Portugal (0–2), na in de eerdere twee knock-outwedstrijden Noord-Ierland (1–0) en België (3–1) te hebben verslagen.