Karierę sportową zaczynał od biegów narciarskich, później zaczął startować w biegach górskich i ulicznych. W 2006 wziął udział w mistrzostwach świata w biegach ulicznych zajmując w Debreczynie odległe miejsce. Na dystansie maratońskim zadebiutował 15 kwietnia 2007 w Dębnie zostając wicemistrzem Polski. Rok później na tej samej trasie zdobył złoto i osiągnął wynik 2.11:59 s. dający mu prawo występu na igrzyskach olimpijskich w Pekinie – podczas igrzysk Szost zajął 34. miejsce. Bez większych sukcesów wystartował w 2009 w wojskowych mistrzostwach świata rywalizując w biegu na 5000 metrów. Wypełnił minimum kwalifikacyjne do mistrzostw świata w Berlinie (2009) jednak na obozie przed imprezą doznał kontuzji i nie wystartował w stolicy Niemiec. W 2010 nie ukończył rywalizacji w biegu maratońskim na mistrzostwach Europy oraz zdobył w październiku złoty medal mistrzostw świata wojska w maratonie (Polacy w składzie Szost, Arkadiusz Gardzielewski i Michał Kaczmarek zdobyli także złoto w rywalizacji drużynowej). Wybrany lekkoatletą października 2011 w plebiscycie European Athletics po uzyskaniu w maratonie we Frankfurcie nad Menem czasu 2.09:39 s.. 4 marca 2012 w Ōtsu podczas maratonu Lake Biwa uzyskał wynik 2.07:39 s. poprawiając dziewięcioletni rekord Polski na tym dystansie. Na igrzyskach olimpijskich w Londynie zajął dziewiąte miejsce – najlepsze z Europejczyków.