Ball zaczynał swoją profesjonalną karierę w Evertonie, debiutując w pierwszym składzie już w wieku 17 lat(1997 rok). W 2001 roku trafił za 6,5 miliona funtów do Glasgow Rangers, w grudniu 2001 roku doznał kontuzji kolana przez co musiał pauzować przez 18 miesięcy. W sezonie 2004/05 wraz z Rangers Ball sięgnął po Mistrzostwo i Puchar Szkocji. Po sezonie Ball trafił do PSV Eindhoven, spędził tam półtora sezonu, po czym w styczniu 2007 roku wrócił do Anglii, a konkretnie do Manchesteru City, podpisując krótkoterminowy kontrakt. W lipcu 2007 roku Ball przedłużył swój kontrakt do końca 2009 roku.