ลูกบาศก์ของรูบิกได้รับการคิดค้นขึ้นในปี ค.ศ. 1974 โดยแอร์เนอ รูบิก สถาปนิกชาวฮังการีผู้สนใจในเรขาคณิตและรูปทรงสามมิติ แอร์เนอได้จดสิทธิบัตร HU170062 สิ่งประดิษฐ์ในชื่อ "ลูกบาศก์มหัศจรรย์" (Magic Cube) ในปี ค.ศ. 1975 ที่ประเทศฮังการี แต่ไม่ได้จดสิทธิบัตรนานาชาติ มีการผลิตชุดแรกเพื่อสำรวจตลาดในปลายปี ค.ศ. 1977 โดยจำหน่ายในร้านของเล่นในกรุงบูดาเปสต์

หลังจากนั้นลูกบาศก์นี้ก็ได้รับความนิยมเพิ่มมากขึ้นทั่วทั้งประเทศฮังการีโดยการบอกเล่าปากต่อปาก วงการศึกษาในกลุ่มประเทศตะวันตกก็เริ่มให้ความสนใจ ในเดือนกันยายน ค.ศ. 1979 บริษัทไอเดียลทอยส์ (Ideal Toys) ได้ทำข้อตกลงเพื่อจัดจำหน่ายทั่วโลก มีการเปิดตัวของลูกบาศก์นี้ในระดับนานาชาติที่งานแสดงของเล่นที่กรุงลอนดอน นครนิวยอร์ก เมืองเนือร์นแบร์ก และกรุงปารีส ในช่วงต้นปี ค.ศ. 1980 บริษัทไอเดียลทอยส์เปลี่ยนชื่อของเล่นนี้เป็น "ลูกบาศก์ของรูบิก" (Rubik's Cube) และได้ส่งออกลูกบาศก์นี้จากประเทศฮังการีชุดแรกเพื่อจำหน่ายในเดือนพฤษภาคม ค.ศ. 1980

ชื่อ "ลูกบาศก์ของรูบิก" เป็นเครื่องหมายการค้าของบริษัท "Seven Towns Limited" ดังนั้นบริษัทไอเดียลทอยส์จึงลังเลที่จะผลิตของเล่นนี้ ในขณะนั้นปรากฏของลอกเลียนแบบออกจำหน่าย ในปี ค.ศ. 1984 บริษัทไอเดียลทอยส์แพ้คดีละเมิดสิทธิบัตรหมายเลข US3655201 ซึ่งฟ้องร้องโดยแลร์รี นิโคลส์ (Larry Nichols) ชาวญี่ปุ่นชื่อ อิชิงิ เทรูโตชิ (Terutoshi Ishigi) ได้ทำการจดสิทธิบัตรของเล่นที่มีลักษณะเกือบจะเหมือนกันกับลูกบาศก์ของรูบิก หมายเลข JP55‒8192 ที่ประเทศญี่ปุ่น ในช่วงเวลาระหว่างที่สิทธิบัตรที่รูบิกขอนั้นกำลังอยู่ระหว่างดำเนินการ นายอิชิกิจึงได้รับการยอมรับโดยทั่วไปว่าเป็นการค้นพบซ้ำกัน[1][2]