Johnson creció en Michigan, y dende pequeñu gustó-y xugar al baloncestu. Llevantábase ceo pa dir xugar enantes del colexu, y frecuentemente diba a los sitios botando un balón. Según la so madre, amosaba enforma entusiasmu en tou lo que faía. Cuando por fin xunióse al equipu de baloncestu del so institutu, llogró con 15 años un triple-doble con 36 puntos, 16 rebotes y 16 asistencies. Dempués d'esto, un periodista deportivu denominó-y «Magic» per primer vegada. Sufrió la perda d'un compañeru d'equipu nun accidente de coche, polo que se comprometieron a ganar el campeonatu estatal como homenaxe a Reggie Chastaine, el xugador fináu, daqué que llograron na prórroga de la final. Nel so últimu añu de high school l'equipu llogró un balance de 27 victories y 1 única derrota, promedió 28,8 puntos y 16,8 rebotes y ganó de nuevu'l títulu estatal.