Maďarský architekt a vynálezca Ernő Rubik, narodený 13. júla 1944, pôvodne nezamýšľal vytvoriť hlavolam — snažil sa vyriešiť čisto konštrukčný problém, ako umožniť mnohým malým častiam pohybovať sa nezávisle od seba, a pritom zostať súčasťou jedného mechanicky súdržného celku. Až keď svoj novo zostrojený kváder poprvýkrát rozhádzal a pokúsil sa ho vrátiť do pôvodného usporiadaného stavu, uvedomil si, že vytvoril hlavolam.
Paradoxom je, že samotnému vynálezcovi trvalo podľa jeho neskorších spomienok približne mesiac metódou pokus-omyl, kým svoj vlastný výtvor prvýkrát vyriešil. Práve počas tohto mesiaca si uvedomil, akú obrovskú kombinatorickú zložitosť a rekreačný potenciál jeho vynález skrýva — a rozhodol sa premeniť pôvodne inžiniersky projekt na hračku, ktorá sa neskôr predala vo viac než 450 miliónoch kusov po celom svete.