Ο Κύβος του Ρούμπικ εφευρέθηκε το 1974 από τον Ούγγρο αρχιτέκτονα Erno Rubik. Κατά τη θητεία του ως καθηγητής στο Κολλέγιο Εφαρμοσμένων Τεχνών της Βουδαπέστης, ο Ρούμπικ επινόησε τον Κύβο, στην προσπάθεια του να παρουσιάσει στους σπουδαστές του ένα μοντέλο τρισδιάστατης κίνησης. Μάλιστα, το πρωτότυπο του Ρούμπικ δεν περιελάμβανε χρώματα. Αυτά τα προσέθεσε αργότερα προκειμένου να διαφοροποιήσει τα κομμάτια του Κύβου μεταξύ τους, δίνοντας στον Κύβο την τελική του μορφή, όπως την γνωρίζουμε σήμερα.
Με την πάροδο των χρόνων, ο Κύβος του Ρούμπικ έπαψε να περιορίζεται στην αρχική 3×3 διάσταση του, η οποία παραμένει η δημοφιλέστερη μέχρι και σήμερα. Έτσι, κατασκευάστηκαν μοντέλα διαφορετικών μεγεθών (2×2, 4×4, 5×5 κ.ο.κ.), ενώ σήμερα δημοφιλή είναι και μοντέλα που ξεφεύγουν από το παραδοσιακό κυβικό σχήμα (πυραμίδες, κανονικά πολύεδρα κ.ο.κ).
Με την είσοδο της τρίτης δεκαετίας του 21ου αιώνα, ο Κύβος του Ρούμπικ μετράει πλέον εκατοντάδες εκατομμύρια πωλήσεις ανά τον κόσμο, που τον καθιστούν το πρώτο σε πωλήσεις puzzle παιχνίδι όλων των εποχών και ένα από τα πρώτα σε πωλήσεις παιχνίδια.