Newcastle United Latem 1997 roku Irlandczyk podpisał kontrakt z Newcastle United, który zapłacił za niego półtora miliona funtów. Given wygrał rywalizację o miejsce w podstawowym składzie z Pavlem Srníčkiem, Shaką Hislopem i Steve’em Harperem i w debiutanckim sezonie rozegrał 24 mecze w Premier League. Dwa razy z rzędu (w 1998 i 1999 roku) wychowanek Celticu wystąpił w przegranych przez „Sroki” finałach Pucharu Anglii. W sezonie 1999/2000 pierwszym bramkarzem Newcastle został Harper, jednak pod koniec rozgrywek Given odzyskał miejsce w wyjściowej jedenastce. W 2002 i 2006 roku Irlandczyk znalazł się w najlepszej jedenastce Premiership. Podczas sezonu 2006/2007 Given rozegrał swój 300. mecz ligowy w barwach Newcastle.
Manchester City 1 lutego 2009 roku piłkarz przeszedł do Manchesteru City. Z tym klubem podpisał 4,5-letni kontrakt. W nowej drużynie zadebiutował 7 lutego w spotkaniu z Middlesbrough. W roku 2011 wygrał Puchar Anglii, ale po przyjściu Joego Harta z wypożyczenia Given zasiadł na ławce rezerwowych i zagrał jedynie w kilku meczach pucharowych. „Myślę, że Given jest jednym z najlepszych bramkarzy, nie tylko w Premier League, ale także i na całym świecie”. —Roberto Mancini, wypowiedź o transferze Shaya Givena do Manchesteru City .