Elliot kwam op zeventienjarige leeftijd bij Charlton Athletic terecht, de club waarvan hij vanaf jonge leeftijd supporter was. Hij werd om speelervaring op te doen uitgeleend aan Bishop's Stortford, Notts County en Accrington Stanley. Op 30 augustus 2011 tekende hij een vijfjarig contract bij Newcastle United. Op 20 september 2011 debuteerde hij voor The Magpies in de League Cup tegen Nottingham Forest. Precies één jaar later maakte hij zijn Europees debuut in de Europa League tegen het Portugese CS Marítimo. Op 24 februari 2013 speelde Elliot zijn eerste wedstrijd in de Premier League tegen Southampton (4–2 winst). In zijn eerste jaren bij Newcastle was het seizoen 2012/13 zijn meest actieve, met zeventien gespeelde wedstrijden (waarvan tien in de competitie en vijf in de Europa League). In oktober 2015 schoof Elliot door naar de positie van eerste doelman van Newcastle United, nadat eerste keuze Tim Krul voor de rest van het seizoen geblesseerd uitviel. De met 6–2 gewonnen thuiswedstrijd tegen Norwich City op 18 oktober 2015 was zijn eerste wedstrijd.[2]
Op 5 oktober 2013 werd Elliot voor het eerst opgeroepen voor het Iers voetbalelftal. Zijn interlanddebuut maakte hij uiteindelijk op 25 mei 2014 in een vriendschappelijke interland tegen Turkije in het Avivastadion in Dublin. Hij speelde de volledige wedstrijd. Zijn tweede interland volgde op 3 september 2014, een oefenwedstrijd tegen Oman, waarin hij mocht invallen voor routinier Shay Given.