Selv om Colback ble født i Killingworth nord for Newcastle og selv har sagt at det var som stod hans hjerte nærmest som barn var det som ble hans første klubb da han var 10 år gammel. Etter å ha vært i a-lagsstallen til Sunderland i ett år ble han lånt ut til i sesongen 2009/10. Da han returnerte til Sunderland mot slutten av denne sesongen fill han sin Premier League-debut da han ble byttet inn i det 76. minutt i en kamp mot . 9 minutter senere ble han sendt av banen etter to gule kort. Etter en ny utlånsperiode til returnerte han til Sunderland i januar 2011, og fikk etterhvert mer spilletid på laget.