Ben Starosta trafił do Anglii z filipińskiego Global FC, z którym zdobył wicemistrzostwo kraju. Były reprezentant polskiej młodzieżówki był kapitanem tego zespołu.
Z nowym klubem podpisał roczną umowę. Wcześniej Starosta występował między innymi w Sheffield United, którego jest wychowankiem oraz w Brentford, Bradford City i Aldershot. Ma za sobą również grę na polskich boiskach - był graczem Lechii Gdańsk oraz Miedzi Legnica.
Obrońca znajdował się w kadrze reprezentacji Polski do lat 20 na mistrzostwa świata, które odbyły się w Kanadzie w 2007 roku.