Jak připomíná deník Népszabadság, kostka se začal vyrábět v roce 1977 a jen v Maďarsku se jí prodalo přes milión kusů. Rubikovi se podařilo zkonstruovat hlavolam, který byl v letech 1980 až 1981 vyhlášen za hru roku v Německu, ve Francii a ve Velké Británii. Do své sbírky stavebnictví a designu kostku zařadilo Museum of Modern Art v New Yorku.

Kostku sestavenou z barevných čtverců je možné otáčet kolem tří os, čímž je možné dosáhnout až čtyřiceti tří miliard barevných kombinací. Po celém světě vznikly kluby a sdružení Rubikovy kostky. V roce 1982 uspořádali v Budapešti mistrovství světa ve skládaní Rubikovy kostky. Zamíchané kostky si mohli soutěžící patnáct sekund prohlédnout a potom je začali skládat.

Prvním mistrem světa se stal šestnáctiletý Američan Minth Thai, který kostku složil za 22,95 vteřiny. Nejlepší Maďar Zoltán Lábas se umístil až na třetím místě. Od té doby byl zmíněný rekord několikrát překonán. Světový primát ve skládaní kostky drží Japonec Šotaro Makisumi s časem 12,11 vteřiny.