Шкодран Мустафи родился 17 апреля 1992-го года в городе Бад-Херсфельд, Германия. В семье албанских иммигрантов. До переезда в Германию его семья жила в городе Гостивар (Gostivar), который находится на территории современной Македонии. С детства Шкодран увлекался футболом и показывал неплохие результаты, так что уже ребенком родители отдали мальчика в молодёжную академии команды '1. FC Bebra', а впоследствии перевели в стан команды 'SV Rotenburg'. В 2006-м году Мустафи начал выступать за молодежные составы клуба 'Hamburger S Благодаря своим физическим данным он мог оказывать прессинг даже на самых быстрых игроков, а врожденное упорство делало его незаменимым игроком в те моменты, когда его команда должна была сокращать разрыв в счете. Игроком заинтересовались английские агенты, которые оказались нанятыми руководством команды 'Everton'. В течение трех сезонов игрок оставался в тренировочном лагере команды, работая как с наставниками молодежных сборных, так и с тренерами основного