Tyrone Mears startet sin profesjonelle fotballkarriere i Manchester City i 2001, og han debuterte for City den 30. mars 2002 i en ligakamp mot Nottingham Forest. Mears erstattet Stuart Pearce i det 84. spilleminutt i en kamp som vant 3-0. Det ble med den ene kampen for Manchester City i 2001/02-sesongen, og sommeren 2002 kjøpte Preston North End Mears for £200 000.