شوچنکو ابتدا بوکسوری حرفه‌ای بود که در لیگ بوکس اکراین نیز بازی می‌کرد اما بخاطر عدم برخورداری از اندازهٔ مناسب بوکس به فوتبال روی آورد تا به یکی از بهترین مهاجمان تاریخ اروپا بدل شود. او فوتبال را با دینامو کیف شروع کرد و پس از قهرمانی در پنج لیگ و دو جام حذفی اکراین با دینامو، به آث میلان پیوست.
