Trzech afroamerykańskich przyjaciół założyło grupę zaraz po ukończeniu katolickiej szkoły średniej St Pascal, gdzie Run i D.M.C. poznali Jam Master Jaya[2].
Wydany w 1983 roku pierwszy singel tria It’s Like That/ Sucker M.C.'s był zupełnie niepodobny do muzyki rap nagrywanej w tym czasie. Singel został okrzyknięty pierwszym nagraniem „nowej szkoły” hip-hop. Jego oryginalność polegała nie tylko na użyciu mocnych bębnów i śmiałości tekstu, ale również na niespotykanej dotąd technice rymowania: Run kończył linijki zaczynane przez D.M.C. i na odwrót.
Gdy w 1985 roku ukazał się drugi album grupy pt. King of Rock, grupa stała się najbardziej znanym i wpływowym zespołem hip-hopowym w Ameryce. Jak sam tytuł albumu wskazuje, w utworach słychać ciężkie rockowe gitary. Następną płytę, „Raising Hell”, poprzedził singel „Walk This Way” – cover utworu Aerosmith. Członkowie Aerosmith, Steven Tyler i Joe Perry wzięli udział w nagraniu, a piosenka stała się największym hitem Run-D.M.C., nie tylko wśród fanów hip-hopu, ale również wśród miłośników rocka.