קוביית הקסם הומצאה ב-1974 על ידי ארנו רוביק, פסל ודוקטור לארכיטקטוריה מהונגריה בעל עניין בגאומטריה והמחקר של צורות תלת-ממדיות. ארנו רשם את הקובייה תחת פטנט HU170062 ב-1975[1], אם כי לא רשם אותה כפטנט בינלאומי. פס היצור הראשון של הקובייה נחנך ב-1977 והתוצרים שלו שוחררו לחנויות צעצועים ברחבי בודפשט.
מעמדה של הקובייה תפח לאיטו ברחבי הונגריה מפה לאוזן. בין היתר, אקדמאים מערביים הביעו בה עניין. בספטמבר1979, נחתם הסכם הפצה בינלאומי של הקובייה עם חברת Ideal Toys. הבכורה הבינלאומית של הקובייה התרחשה בירידי הצעצועים בלונדון, ניו יורק, נירנברג ופריז בשנות השמונים המוקדמות.
התקדמותה של הקובייה למדפי הצעצועים של מדינות המערב עוכבה על מ