elli etmeye çalışan oyuncular arasında yer aldı. Daha sonra tekrar oynanan ve Liverpool'un Nottingham Forest'ı 3-1 yendiği bu FA Cup maçında, Staunton çok başarılı bir performans sergiledi.

Staunton Wembley'de oynanan FA Cup finalinde uzatma bölümünde oyuna girerken, Liverpool ve Everton arasında Merseyside derbisine sahne olan finali Liverpool 3-2 kazanmayı başardı. Ancak daha sonra Anfield'da Arsenal ile oynanan maçla lig şampiyonluğunu kaybeden Liverpool için sezon hayal kırıklığıyla bitti. Arsenal iki farklı kazanması gereken bu maçın son dakikalarına 1-0 önde girmişti. Michael Thomas neredeyse sezonun son şutu sayılabilecek bir vuruşla Kırmızıların defansını aşarak Arsenal'in ikinci golünü kaydetmiş ve Liverpool'un, henüz hiçbir İngiliz kulübünün gerçekleştiremediği, lig şampiyonluğu ve FA Cup'ı birlikte iki sezon üst üste kazanmayı başarmasını engelledi.

Bir sonraki yıl, Staunton yeniden lig şampiyonluğunu kazanmaya çalışan Liverpool'un kadrosunda birçok maçta yer aldı. Daha sonra takımından ayrılmadan önce bir sezon daha forma giydi; takımdan ayrılışı ise birçok kişiyi şaşırttı ve üzdü. 7 Ağustos 1991 tarihinde 1.1 milyon £ bedelle Aston Villa'ya transfer oldu. 1995'te kabul edilen ve AB vatandaşı oyuncuların üye ülkelerde serbestçe oynayabilmesini öngören Bosman kuralları'ndan önce her takım için sadece dört yabancı oyuncu sınırı bulunması, Staunton'un da yabancı kategorisinde değerlendirilmesine rağmen, yeni teknik direktör Graeme Souness oyuncusunu göndererek yanlış bir karar vermekle suçlandı.

Staunton 17 Ağustos'ta Sheffield Wednesday'la Hillsborough Stadyumu'nda oynayıp 3-2 kazandıkları maçta ilk kez Villa formasını giydi ve attığı golle taraftarlarda iyi bir izlenim bıraktı. Daha sonraki dönemde 1991-92 sezonunu 7. sırada tamamlayan takımın defansında değişmezler arasında yer aldı. Bir sonraki yıl Villa'nın ilk Premier League şampiyonluğu için mücadelesinde Staunton önemli rol oynadı fakat takım şampiyonluğu Manchester United'a kaptırarak ikinci olabildi.

Takip eden sezonda A.Villa, bahisçilerin mutlak favorisi Manchester United'ı 3-1 mağlup ederek Lig Kupası'nı kazandı. Bu kupa zaferiyle beraber Staunton İngiltere'deki kupaların tamamında şampiyonluk yaşamış oldu. 1994-95 sezonunda takımı ancak ligden düşmeme mücadelesi verebilirken, Staunton düzenli olarak kaptanlık yapmış ve iyi bir performans sergilemişti. 1995-96 sezonu ise onun için çok iyi geçmedi. Villa'nın Leeds United'ı 3-0 yendiği maçla tekrar Lig Kupası'nı kazanmasına rağmen; Staunton bu maçta yedek kaldığı gibi, sezon boyunca da sakatlıklardan dolayı çok az forma şansı bulabildi.

Sonraki iki sezon boyunca yine düzenli olarak defans bölgesinde yer bulan Staunton, Villa 1996-97 sezonunda UEFA Kupası'nda çeyrek final oynarken kadrodaydı. Takımıyla 1996-97 sezonunda lig 5.'liği ve 1997-98 sezonunda lig 7.'liği yaşadı.

Aston Villa'yla olan kontratını yenilemeyen Staunton, 3 Temmuz 1998'de sürpriz bir şekilde eski takımı Liverpool'la anlaştı. Roy Evans ve Gérard Houllier'in birlikte teknik direktörlüğünü yürüttüğü takıma bedelsiz transfer edildi.

27 Eylül 1999 tarihli Merseyside derbisinde Everton karşısında Anfield'de Staunton son 15 dakikayı kaleci olarak oynadı. Sander Westerveld'in Francis Jeffers'la tartışarak atılmasıyla, üç oyuncu değişikliği hakkını da kullanmış olan Liverpool'da kaleye Staunton geçti. 1999 Eylül'ünde Liverpool'daki ikinci dönemindeki tek golünü bir Lig Kupası karşılaşmasında Hull City karşısında kaydetti.

Takımdan ayrılabileceği söylenene kadar iki yıl boyunca Merseyside'da kaldı. Crystal Palace'ta altı kez oynayıp Tranmere Rovers maçında bir de gol kaydettiği, kısa bir kira döneminden sonra Anfield'a dönerek Kırmızılar ile 148. ve son maçına çıktı. 23 Kasım 2000 tarihinde Yunan ekibi Olympiakos'la oynanan bu UEFA Kupası maçı 2-2 berabere tamamlanmıştı.

Staunton 7 Aralık 2000 tarihinde başka bir dönüşle bu sefer eski takımı Aston Villa'ya bedelsiz olarak transfer oldu. Sezonun geri kalan bölümünde takımla 14 maça çıkan oyuncu, sonraki iki yılda takımda düzenli olarak yer aldı. UEFA Intertoto Kupası'nda oynadıkları FC Zürich karşılaşmasında attığı gol, Villa'daki ikinci macerasında attığı tek gol oldu.

Staunton kulüp kariyerine 15 Ağustos 2004 tarihinde yine bedelsiz transfer olduğu Coventry City'de devam etti. 16 Ağustos'ta Walsall karşısında Highfield Road'da takımıyla ilk maçına çktı. Gök Maviler'le 2005 yazına kadar toplam 75 karşılaşmada yer aldı.

Eski takımıyla sözleşme yenilemeyen Staunton 2 Ağustos 2005 tarihinde Black Country ekibi Walsall ile anlaştı. Bescot'ta sadece 10 kez forma giyen oyuncu, 16 Ocak 2006'da İrlanda millî takımı teknik direktörlüğüne getirilene kadar kulübün yardımcı antrenörlüğünü yaptı. 2005 yılının son günlerinde kaptan olarak çıktığı ve Walsall'ın Blackpool'yi 2-0 yendiği maçla 20 yıllık profesyonel futbolculuk kariyerini sonlandırdı.

Staunton İrlanda'nın Tunus'u 4-0 yendiği hazırlık maçında ilk kez millî takımda yer aldı. Teknik direktör Jack Charlton tarafından İrlanda'nın ilk kez Dünya Kupası'nda mücadele ettiği 1994 İtalya'ya götürüldü. İrlanda takımı çeyrek finale kadar yükselip, ev sahibi İtalya'ya elenirken, kadrodaki en genç oyuncu olan Staunton takımın tüm maçlarında sol bek görevini üstlendi.

Amerika'daki 1994 Dünya Kupası'nda yine İrlanda kadrosuna giren Staunton, takımı ikinci turda Hollanda'ya elenene kadar tüm maçlarda forma giydi.

İrlanda bundan sonraki dönemde İngiltere'deki Euro 96 ve Fransa'daki 1998 Dünya Kupası'na katılmayı başaramazken, Staunton yine düzenli olarak kadroya seçilmekteydi.

İrlanda millî takımı Japonya ve Güney Kore'nin düzenlediği 2002 Dünya Kupası'nda ise kendine yer buldu. Staunton 12 yıl önce kendisinin de oynadığı ilk Dünya Kupası macerasında kaptanlığı üstlenen eski oyuncu ve İrlanda'nın yeni teknik direktörü Mick McCarthy tarafından kadroya çağrıldı. Daha sonra Roy Keane kadrodan çıkarılınca, turnuva için takımın kaptanlığına Staunton getirildi.

Diğer turnuvalardaki gibi Staunton İrlanda'nın tüm maçlarında sahadaydı. 5 Haziran'da Almanya ile oynadıkları 1-1 sonuçlanan grup maçında 100. defa millî takım formasını giyen Staunton, bu başarıya ulaşan ilk İrlandalı olarak tarihe geçti. Kaleci Shay Given'ın önünde defansın ortasında Gary Breen ile birlikte başarılı bir ikili oluşturdu. İrlanda'nın Dünya Kupası yolculuğu yine ikinci turda, bu kez İspanya karşısında 1-1 biten maçın ardından yapılan seri penaltı atışları sonucunda sona erdi. Bu maçla birlikte 102. kez İrlanda formasını giyen Staunton millî takımı kariyerini noktaladığını duyurdu. Staunton İrlanda millî takımının oynadığı 13 Dünya Kupası karşılaşmasının tamamında oynanan tek futbolcu ve 2010 FIFA Dünya Kupası eleme maçları itibarıyla Shay Given ve Kevin Kilbane'le birlikte halen İrlanda formasını en çok giyen oyuncularındandır.

İrlada'nın 2006 Dünya Kupası'na katılamamasından sonra teknik direktör Brian Kerr'le yollar ayrıldı. Yeni teknik direktörü belirlemek için İrlanda Futbol Federasyonu'nda (FAI) kuruculardan John Delaney'in başkanlık ettiği üç kişilik bir alt komite kuruldu. Delaney İrlanda kamuoyuna 2008 Avrupa Şampiyonası elemelerini geçebilmek için "dünya çapında" bir teknik kadro görevlendireceklerini söylemişti. İlk anda basında yayılan Alex Ferguson, Terry Venables ve Bobby Robson söylentilerinin üzerine, 12 Ocak 2006'da Walsall'deki oyuncu-yardımcı teknik direktör görevinden ayrılan Staunton'un ismi resmen yeni teknik direktör olarak duyuruldu. Ayrıca eski İngiltere teknik direktörü Sir Bobby Robson'da Uluslararası Danışman sıfatıyla görevlendirildi. Ortada dolaşan efsane isimlerden sonra teknik direktörlük tecrübesi çok sınırlı Staunton'un adının açıklanması bir şok etkisi yarattı. Staunton göreve geldikten sonra, Aston Villa'nın rezerv takımını çalıştıran eski takım arkadaşı Kevin MacDonald'ı antrenörlüğe getirdi. Yaptığı bir dizi gafla başlayan basın toplantısı sonrası, Staunton İrlanda kamuoyunda sıkça "the Gaffer" (Gaf yapan) lakabıyla anıldı.

Staunton'un millî takım teknik direktörlüğü kariyeri kendi deyimiyle "bir peri masalı gibi" başladı. 1 Mart 2006'da İrlanda'nın başında çıktığı ilk maçında takımı İsveç'i Damien Duff, Robbie Keane (ilk kez İrlanda'nın kaptanlığını yaptı) ve Liam Miller'ın golleriyle 3-0 gibi net bir skorla geçti. Ancak bu bahar havası çok uzun sürmedi. İsveç galibiyetinin ardından oynanan iki hazırlık maçı da kaybedildi. Bunların ilkinde 23 Mayıs 2006 'da İrlanda Şili'ye 1-0 kaybederken, daha sonra ise Lansdowne Road stadyumunda Hollanda karşısında 4-0'lık bir hezimet yaşadı. Bu skor İrlanda'nın 40 yılda aldığı en kötü iç saha skoru olarak kayıtlara geçti.

14 Ağustos pazartesi günü Hollanda maçı öncesinde Staunton takım oteli dışında bir kişi tarafından daha sonra sahte olduğu anlaşılan Uzi tipi bir silahla saldırıya uğradı. 31 yaşındaki saldırgan şehrin sahil bölgesinde göz altına alındı ve ertesi gün serbest bırakıldı. Staunton saldırıda herhangi bir yara almasa da, bunun takımın kamp yaptığı otelde başına gelen ilk saldırı olmaması, İrlanda kamuoyunda futbol federasyonu ve Staunton'un sorgulanmasına yol açtı.

Staunton'un İrlanda teknik direktörü olarak Stuttgart'ta çıktığı ilk resmi maç, iyi bir mücadeleye rağmen Almanya'nın 1-0 üstünlüğüyle tamamlandı. Maçın ikinci yarısı devam ederken bir su şişesine vurarak sahaya gönderen Staunton hakem tarafından oyundan atıldı. Ancak olumsuzluklar bununla kalmadı. 7 Ekim 2006 tarihinde oynadıkları, ikinci Euro 2008 eleme maçında, İrlanda Lefkoşa'da Avrupa'nın alt klasman takımlarından Kıbrıs Cumhuriyeti'ne 5-2'lik skorla çok ağır bir şekilde yenildi. Almanya maçı sonrası ceza alan Staunton maçı tribünlerden takip etti. Kıbrıs Cumhuriyeti karşısında alınan bu yenilgi zaten sorgulanan Staunton'un üzerinde, İrlanda'nın 11 Ekim'de içeride oynayacağı bir sonraki Çek Cumhuriyeti maçı öncesi baskıyı artırdı. Çekler karşısında daha iyi bir performansla alınan 1-1'lik skor bu baskıyı biraz olsun azalttı.

San Marino ile oynanan ve 5-0 İrlanda galibiyetiyle sonuçlanan maç sonrası Staunton duy