Wonder aloitti siis jo varhain! Hän julkaisi ensimmäisen albuminsa jo ennen kuin oli edes teini-ikäinen. Tuota levyä seurasi livealbumi Little Stevie Wonder the 12 Year Old Genius – nimi, joka saattoi joidenkin mielestä tuntua kovin kuumalta. Nuori mies oli kuitenkin tuon ylevän etiketin arvoinen – ja vieläpä sokeana.
70-luvulla Wonder kypsyi “klassiseen kauteensa” ja julkaisi nopeasti joukon vertaansa vailla olevia albumeita, jotka tekivät hänestä todellisen lahjakkuuden. Vuonna 2016 Slaten Jack Hamilton muisteli tätä aikaa ja kirjoitti: “Useimmat amerikkalaiset seuraavat 21-vuotissyntymäpäiviään krapulalla. Stevie Wonder valitsi kiistatta suurimman jatkuvan luovuusjakson populaarimusiikin historiassa.”