"A Tribute to Uncle Ray", com covers do ídolo de Stevie, Ray Charles, e "The Jazz Soul Of Little Stevie", foram lançados em 1962. Depois dos discos de estudio, a gravadora lançou um álbum ao vivo, "The 12 Year Old Genius", em 1963. A música "Fingertips", ficou no topo das paradas de R&B e de música pop e o álbum alcançou o primeiro lugar no topo das vendas da Motown.

Em 1966 voltou ao topo das paradas com "Uptight" (Everything’s Alright), já sem o Little no nome. A música foi co-escrita pelo cantor e mostrou amadurecimento vocal. Dois anos depois gravou a canção "Blowin’ In The Wind", de Bob Dylan, manifestando pela primeira vez uma preocupação social que o acompanha até hoje.