Skuhravý ble født i landsbyen Přerov nad Labem. Storvokst for alderen, utmerket han seg tidlig for sitt lokale lag i aldersbestemt fotball. Seksten år gammel sluttet han seg til landets mest populære klubb . I løpet av sitt første år i klubben tok han steget opp på seniorlaget, med godkjennelse fra fotballforbundet om dispensasjon fra regelen om at ingen under atten års alder kunne spille i toppdivisjonen. Knapt atten år gammel gjorde Skuhravý seg bemerket da han scoret det avgjørende målet på Estadio Santiago Bernabéu som sikret Sparta Praha avansement i 1983/84-sesongens UEFA-cup på bekostning av .