Hij speelde op 7 oktober1986 in Bydgoszcz tegen Noord-Korea zijn eerste en enige interland (2-2). Hij werd in dat duel overigens in de rust vervangen door Jacek Kazimierski. Voor hij naar Nederland kwam, was hij in eigen land actief voor Ruch Chorzów (1975-82) en Widzew Łódź (1982-89). Bolesta speelde in totaal 322 wedstrijden.
Bolesta heeft in 2012 een tuningwinkel voor Amerikaanse auto's samen met zijn zoon. Hij woont in Rimburg.