Ernö Rubik uppfann och sammanställde det kommande patentet för Rubiks kub 1974. Han jobbade då som lektor i design i Budapest. I sin undervisning använde han sig ofta av faktiska objekt och var mycket intresserad av geometriska former. När han fick idén om en kub med rörliga delar prövade han först en version med gummiband, vilket inte fungerad alls och även med magneter som inte heller fungerade. En dag fick han dock en idé om bitarnas form och började tälja ut sin skapelse i trä. Den första fungerande kuben försågs med färger på varje sida, men det visade sig snart att det var betydligt mer komplicerat att få tillbaka färgerna till sina ursprungsplatser än vad det var att blanda dem. Det tog Ernö en månad att lösa kuben för första gången, men det visade sig vara möjligt. Kuben visades sedan för studenteter och vänner och alla verkade lika fascinerade.

Ett ungerskt patent söktes -75, med det skulle dröja till -77 innan det kom i produktion. De två kommade åren ökade sakta kubens popularitet i Ungern och några exemplar letade sig över gränserna och spreds över världen. Efter mycket tveksamhet och administrativa problem kom kuben tillsut att även säljas i västvärlden av Ideal Toy Corporation. 1980 introducerades de första kuberna i övriga europa och U.S.A. och succén var snart ett faktum.

Kubens popularitet ökade explosionsartat och resulterade i tidningar, TV-program, klubbar och mästerskap. Det första svenska mästerskapet vanns av Lars Petrus, som sedan deltog i det första världsmästerskapet 1982, där han kom fyra. Vann gjorde Mihn Thai från USA med en bästa tid på 22.95. Detta var ett världsrekord som sedan kom att stå sig ända fram till 2003. Inte för att ingen kunde kunde lösa kuben snabbare, men för att det krävdes ett officiellt mästerskap för att sätta rekord.

Kubens popularitet minskade sedan för att nästan helt dö ut -83. Intresset har sedan varit lågt, men har under senare år ökat igen. Ett nytt världsmästerskap arrangerades 2003 i Toronto och nya världsrekord sattes. De kommande åren ökade intresset för kuben kraftigt, mycket tack vare möjligheterna att få kontakt med andra intresserade över internet. 2004 arrangerades det 12 tävlingar i världen, varav en i Sverige, med sammanlagt 204 tävlande. Sedan dess har två VM resp. EM ägt rum och 2008 gick 109 tävlingar av stapeln och totalt har hela 4350 personer tävlat. Under 2004 grundades World Cube Association (WCA) av Ron van Bruchem, Nedländerna och Tyson Mao, USA, som är det organisation som ger tävlingar officiell status, ställer upp regelverk samt arrangerar de stora mästerskapen. Dessa två personers inverkan på kubens popularitet kan inte underskattas då de lagt ner mycket arbete på att sprida intresset för kuben.