Gibson kom upp í gegnum akademíu Manchester United og varð Englandsmeistari með aðalliði félagsins. Á ferli sínum hefur hann einnig leikið með Sunderland, Everton og Wigan.

Hann var leystur undan samningi sínum hjá Sunderland árið 2018 eftir að hann gerðist sekur um ölvunarakstur, á sama degi og Sunderland átti leik í Championship-deildinni.

Hinn 32 ára gamli Gibson hefur verið án félags frá því síðasta sumar. Nú tekur hann slaginn með Salford sem er í 11. sæti D-deildarinnar á Englandi.