Maďarský sochár a architekt Erné Rubik vymyslel túto hru 19 mája 1974 roku a dodnes je to najobľúbenejší hlavolam na svete.
Dodnes bolo predaných viac ako 350 miliónov rubikovych kociek. Sú súťaže v skladaní rubikovej kocky, ktoré organizuje World Cube Association (WCA).
Najrýchlejšie dokázali dodnes zložiť rubikovu kocku 3×3×3 za 5,55 sekundy.
Pre kocku s rozmermi 3×3×3 pritom existuje (8! × 38−1) × (12! × 212−1)/2 = 43 252 003 274 489 856 000 možných kombinácií.
Existuje viacero spôsobov skladania Rubikovej kocky. Kocka nikdy nemôže byť premiešaná tak, aby sa nedala vyriešiť.