Uzyskał najwięcej triple-doubles w historii NBA (181). Był również rekordzistą ligi w liczbie (41) triple-doubles, uzyskanych w trakcie pojedynczego sezonu (1961-62). Również ten rekord został pobity przez Russella Wesbtrooka w sezonie 2016/2017. Zawodnik Oklahoma City Thunder zdobył wtedy 42 triple-doubles. Robertson należy także do elitarnego i jednocześnie wąskiego grona debiutantów, którzy uzyskali średnie na poziomie co najmniej 20 punktów, 5 asyst oraz 5 zbiórek. Jest także jednym z zaledwie dwóch zawodników w historii (drugi to Nate Archibald) ligi, którzy zaliczyli w trakcie jednego sezonu średnie na poziomie ponad 30 punktów oraz 10 asyst, przy czym Robertsonowi sztuka ta udała się aż pięciokrotnie, co czyni go absolutnym liderem.
W 1996 został wybrany do grona 50 najlepszych graczy NBA wszech czasów, zaś w 2021 do NBA 75th Anniversary Team na 75-lecie NBA. W 1980 został uhonorowany wyborem do Basketball Hall of Fame. Jego imieniem („Oscar Robertson Trophy”) nazwano nagrodę dla najlepszego zawodnika college'ów.
W 1960 zdobył złoty medal na Igrzyskach Olimpijskich w Rzymie.