L'idée initiale de Ernő Rubik était de construire le cube afin d'amener ses étudiants à deviner quel était son mécanisme interne, comment les petits cubes pouvaient tourner suivant trois axes tout en restant solidaires, et donc de les amener à réfléchir en 3 dimensions. Ce n'est qu'ensuite qu'il eut l'idée (sur la suggestion d'un ami) de colorer chaque face d'une couleur différente, constatant alors qu'après mélange, l'ordre initial du cube s'avérait extrêmement difficile à retrouver. Il eut alors l'idée de le commercialiser en tant que « casse-tête » mathématique.
En Hongrie, le cube gagne en popularité par le bouche-à-oreille, et est bientôt connu dans toute l'Europe. En septembre 1979, un accord est signé avec Ideal Toys pour distribuer le cube mondialement. Ideal Toys renomme alors le cube « Rubik's Cube » et les premiers exemplaires sont exportés de Hongrie vers mai 1980, en direction de Londres, New York et Paris.
Aujourd'hui le Rubik's Cube est distribué sous licence par de nombreux distributeurs par le monde. Il est distribué par Winning Moves en France et par Jumbo en Belgique.
Le Rubik's Cube atteint son maximum de popularité au début des années 1980. Plus de 100 millions de cubes sont vendus entre 1980 et 1982. Le « Rubik's Cube » gagne le prix des distributeurs de jouets britanniques en 1980 et de nouveau en 1981. De nombreux jeux similaires sont distribués peu de temps après le Rubik's Cube, notamment le « Rubik's Revenge », une version 4×4×4 du Rubik's Cube. Il existe aussi une version 2×2×2 et 5×5×5 (connus respectivement sous les noms de « Pocket Cube » et de «Professor's Cube»), et des versions dans d'autres formes, comme la pyramide ou le tétraèdre. Le premier championnat officiel international de Rubik's Cube, se déroulera en 1982.
