Марко ван Бастен родился 31 октября 1964 года в городе Утрехт. Отец Марко, Йоп ван Бастен, был известным в 50-е года футболистом, выступал за клубы ДОС и ХВК, а мать, Лени ван дер Борг, в прошлом была гимнасткой. Марко стал вторым ребёнком в семье, старший брат Стенли, на шесть лет старше Марко. В возрасте семи лет Марко начал заниматься футболом в местной команде ЭДО, а спустя ровно год, он перешёл в юношескую команду клуба УВВ, который также базировался в Утрехте. Проведя десять лет в УВВ, Марко в 1971 году перешёл в другой утрехтский клуб УСВ. В 13 лет Марко был замечен тренером юношеской команды роттердамского «Фейеноорда» Лео Бенхаккером, который предложил отцу Марко, чтобы его сын перешёл в стан «Фейеноорда». Но отец Ван Бастена отверг это предложение, сославшись на то, что его сын ещё слишком молод и ему рано переезжать в другой город. Когда Марко было 14 лет, врач запретил ему играть в футбол, сказав ему: «Что если ты не хочешь к двадцати годам оказаться в инвалидной коляске, ты должен бросить футбол. Если ты всё же не можешь жить без футбола, играй не чаще одного раза в неделю. О том, чтобы стать профессиональным игроком, забудь». Но отец Марко сказал своему сыну чтобы он забыл этот разговор с врачом.
В 1981 году Ван Бастен перешёл в амстердамский «Аякс». Дебют Марко в основном составе «Аякса» состоялся 3 апреля 1982 года на амстердамском стадионе «Де Мер» в матче против клуба НЕК, Ван Бастен вышел на замену на 46-ой минуте вместо легендарного 35-летнего нападающего Йохана Кройфа, семнадцатилетний Марко сразу же отличился одним забитым мячом, матч же завершился крупной победой «Аякса» со счётом 5:0.[1] Этот матч стал единственным для Ван Бастена в основном составе «Аякса» в чемпионате Нидерландов сезона 1981/1982. Первым тренером Марко на профессиональном уровне стал немец Курт Линдер, но 30 июня 1982 года Линдер покинул пост главного тренера «Аякса», сменщиком Линдера стал нидерландский тренер Ад де Мос, который до этого работал тренером юношеской команды «Аякса».
