Starosta urodził się w Anglii i posiada polskie, jak i brytyjskie obywatelstwo. Z młodzieżową reprezentacją Polski U-20 wystąpił na Mistrzostwach Świata w Kanadzie. Wówczas podopieczni Michała Globisza dotarli aż do 1/8 finału, gdzie przegrali z Argentyną.
Wraz z Miedzią awansował na zaplecze ekstraklasy, jednak jego występy w obecnym sezonie były poniżej oczekiwań i nie napawały optymizmem. W rezultacie klub podziękował graczowi za jego wszystkie mecze rozegrane w barwach Miedzianki, rozwiązując z nim umowę za porozumieniem stron.
Oficjalnie: Ben Starosta nie jest już graczem Miedzi
Ben Starosta nie jest już graczem Miedzi Legnica. 25-letni obrońca rozwiązał za porozumieniem obu stron swój kontrakt z pierwszoligowym klubem.