Родился Андрей 29 сентября 1976 г. в селе Двиркивщина, Яготинского района Киевской области, в семье Николая Григорьевича и Любови Николаевны Шевченко. Родители Андрея никакого отношения к спорту не имели. Мама – бухгалтер в детском саду, а отец – прапорщик на пенсии. Особенно радовалась появлению на свет брата старшая сестра Лена, которая помогала матери пеленать малыша. Даже буйная фантазия не могла подсказать тогда его родным, что через много лет Андрюша станет знаменитым футболистом и увезет всю семью в Италию.
Как только мальчик подрос, его любимой игрой стал футбол: «В школу ходить я не любил. Мне скучно было сидеть в душном классе и искать, где катет или гипотенуза. Не нравилось мне и задачи решать, где из одного пункта выходил ходок и шел навстречу другому. Для меня лучшим занятием во время уроков было поиграть в футбол, забить несколько голов. Вот я и подбивал пацанов на это. Директор даже родителей вызывал с просьбой перевести меня в другую школу».
Затем родители будущего форварда переехали в Киев. Квартиру им дали на Оболони, в «спальном» районе, и сын снова пропадал с пацанами на пустыре, где мог с утра до вечера гонять в любимый футбол. Нередко домой приходил в ссадинах и с гордостью сообщал, что сегодня забил три мяча. Его ругали, говорили, что у отца маленькая зарплата и он не может покупать каждый месяц новые кеды, но на Андрея это не действовало. А еще он любил читать книжки про футбол – о разных случаях во время матчей мог говорить часами.
В школу киевского «Динамо» мальчика привел Александр Шпаков, ставший его первым тренером: «Андрею было 10 лет, можно даже сказать 9 с половиной. Я имел возможность ходить на соревнования жэковских команд, тогда были более популярны соревнования "Кожаный мяч". Значит, в одном из просмотровых рейдов на Оболони я увидел Андрея. Мне он пал, как говорится, в глаз, и я его пригласил в «Динамо». На Украине нет, наверное, ни одного мальчишки, который бы не хотел заниматься в динамовской школе. Для многих это несбыточная мечта. Мечта, которая в один прекрасный день стала явью для Андрея. С самого начала в школе его окружили вниманием, так как поняли, что этот необычайно одаренный парень способен стать игроком экстракласса».
За границу Андрей впервые попал в 12 лет с детской командой. Затем в рамках юношеского турнира вышел на поле стадиона «Сан-Сиро», где тогда блистала знаменитая голландская троица – Ван Бастен, Гуллит и Райкаард. Не пройдет и десяти лет, как Шевченко будет чувствовать себя на этом самом газоне полноправным хозяином. Кому-то может показаться, что к своему триумфу он шел как по маслу. Ничего подобного. В юности мало кто видел в нем преемника Блохина. Даже в Киевский институт физкультуры Андрея не приняли: он не сдал вступительный экзамен по специализации – футболу! Правда, на высоте оказались тренеры Владимир Онищенко и Валерий Зуев, которые взяли его в «Динамо-2» в 1993 г.
Уже в ноябре следующего года состоялся дебют Шевченко в основном составе «Динамо». Йожеф Сабо, в то время главный тренер сборной Украины, говорил о молодом футболисте: «Меня поразило то, что у него были качества, которые присущи первоклассному нападающему. Он брал мяч и, невзирая ни на что, обводил 2-3 защитников. В футболе очень важно дать футболисту шанс. Я ставил Шевченко, и, в общем-то, он играл плохо, но я продолжал его ставить в игру, и он постепенно становился тем Шевченко, каким он есть сейчас. Потом приехал В.В. Лобановский, и у него он уже полностью раскрылся. По моему мнению, Шевченко – это звезда мирового класса, это футболист, который может все».
Спортивное руководство не побоялось поставить 17-летнего парня на матчи Лиги чемпионов, и тогда о нем впервые заговорили знатоки футбола как о будущей звезде. Первый гол в ворота «Баварии» стал для Андрея путевкой в большой футбол.
В марте 1995 г. Шевченко впервые сыграл за национальную сборную Украины в товарищеском матче против сборной Хорватии, в мае следующего года – забил первый гол в товарищеском матче против турок. Всего Андрей провел за киевское «Динамо» 193 игры и забил 105 голов. За это время он 5 раз выигрывал чемпионат Украины, 3 раза Кубок Украины и перед самым отъездом в Италию стал лучшим бомбардиром с 19 мячами.
Несмотря на то что яркая звезда Шевченко вспыхнула на Украине, во весь голос о нем как об одном из лидеров мирового футбола заговорили летом 1999 г., после того как он впервые появился на поле в красно-черной форме знаменитого «Милана». Андрей в кратчайшие сроки сумел стать футболистом, на которого ходят специально, независимо от того, с кем играет его клуб. Он обращается с мячом, как великие поэты с рифмой. Наверное, поэтому преданные тиффози так и называют украинского самородка – «красно-черный поэт».