Bubka iniziò a dedicarsi al salto con l'asta all'età di nove anni. Nel 1978, quindicenne,si trasferì a Donec'k con il suo allenatore Vitalij Petrov. Fu conosciuto dal mondo dell'atletica nel 1983 quando vinse ai Mondiali di Helsinki con la misura di 5,70 m.