Etter å ha blitt anbefalt fra sin landslagslagkamerat Ricardo Fuller til manager Tony Pulis, signerte Phillips en treårs kontrakt med Stoke City den 31. august 2007 etter en overgang fra den jamaicanske klubben Waterhouse F.C. for en ukjent overgangssum.