Το όνομα LEGO προέρχεται από τη δανέζικη φράση «Leg Godt», που σημαίνει «Παίξε Καλά».

Η ιστορία της LEGO ξεκίνησε στο εργαστήριο του ξυλουργού Ole Kirk Christiansen στο Billund της Δανίας κατά τη διάρκεια της Μεγάλης Ύφεσης. Το 1932, ο Christiansen άρχισε να κατασκευάζει ξύλινα παιχνίδια αφού η επιχείρηση κατασκευής σκαλών και σιδερώστρων κατέρρευσε λόγω της οικονομικής κρίσης.Το 1934, αναζητώντας μια νέα ταυτότητα για την επιχείρησή του, κατέληξε στο όνομα LEGO. Η επιλογή προήλθε από τη σύντμηση των δανέζικων λέξεων «Leg Godt». Είναι εντυπωσιακό ότι ο Christiansen δεν γνώριζε τότε πως η λέξη «Lego» στα Λατινικά μπορεί να ερμηνευθεί ως «συναρμολογώ» ή «βάζω μαζί», κάτι που έγινε το σήμα κατατεθέν της εταιρείας δεκαετίες αργότερα.Η μετάβαση από το ξύλο στο πλαστικό έγινε το 1947, όταν η εταιρεία αγόρασε την πρώτη μηχανή έγχυσης πλαστικού στη Δανία. Το 1949, παρουσίασαν τα «Automatic Binding Bricks», τα οποία ήταν εμπνευσμένα από τα «Kiddicraft Self-Locking Building Bricks» του Βρετανού ψυχολόγου Hilary Fisher Page.Το σύγχρονο σχέδιο του τούβλου LEGO κατοχυρώθηκε με δίπλωμα ευρεσιτεχνίας στις 28 Ιανουαρίου 1958. Η ακρίβεια της κατασκευής τους είναι τέτοια που τα τουβλάκια από το 1958 εξακολουθούν να εφαρμόζουν τέλεια με τα σημερινά. Σήμερα, ο Όμιλος LEGO παραμένει μια ιδιωτική εταιρεία που ανήκει στην οικογένεια Christiansen, διατηρώντας την αρχική φιλοσοφία του «Παίξε Καλά».