Bramble begon zijn loopbaan als profvoetballer in het seizoen 1998/1999 bij Ipswich Town in de Football League First Division. Hij debuteerde in een wedstrijd tegen Sheffield United. In het daaropvolgende seizoen speelde hij op huurbasis voor Colchester United. Vervolgens werd hij voor aanvang van het seizoen 2002/03 voor £6 miljoen verkocht aan Newcastle United. In juni 2007 werd Bramble gecontracteerd door Wigan Athletic, waar hij een contract tot 2010 tekende. Op 23 juli 2010 werd hij aangetrokken door Sunderland AFC, de verdediger tekende er een driejarig contract. Hij scoorde zijn eerste doelpunt voor Sunderland tegen Stoke City op 18 september 2011.