I 1957 møtte Robinson Berry Gordy, som så det store potensialet i gruppa. I februar 1958 hjalp han dem med den første plateutgivelsen, «Got a Job», som vakte en viss oppsikt. De gav ut flere singler på plateselskapa End og Chess. Robinson foreslo for Gordy at denne burde starte sitt eget plateselskap, noe han gjorde i 1959, da han stifta , som seinere blei omorganisert og fikk navnet . Miracles var blant de første som tegna kontrakt med det nye selskapet. Samarbeidet mellom Robinson og Gordy var essensielt for Motown, både økonomisk og kreativt, og i 1961 blei Robinson utnevnt til visepresident («avdelingsdirektør»), ei stilling han hadde så lenge Gordy dreiv selskapet.