LEGO-Bausteine wurden erstmals von der LEGO-Spielzeugfirma aus Bilund, Dänemark, eingeführt. Eine frühere Version namens Automatic Binding Blocks wurde erstmals 1949 von der LEGO-Firma hergestellt. 1953 wurden diese Bausteine wurden in LEGO Steine umbenannt. Das moderne LEGO-Stein-Design wurde im Januar 1958 patentiert.
Das Unternehmen LEGO wurde 1934 vom dänischen Tischler Ole Kirk Christiansen gegründet. Christiansen stellte in seiner Werkstatt in Bilund verschiedene Holzspielzeuge her. Der Name "LEGO" leitet sich vom dänischen Ausdruck "leg godt" ab, was "gut spielen" bedeutet. Das Unternehmen florierte und hatte 1948 50 Mitarbeiter.
1947 kaufte LEGO eine Kunststoffspritzgussmaschine und begann mit der Massenproduktion einer Reihe von Kunststoffspielzeugen, darunter automatische Bindeblöcke. Diese Blöcke basierten teilweise auf einer früheren Version von anbringbaren Kunststoffblöcken namens Kiddicraft Self-Locking Bricks, die 1939 in England patentiert wurden. LEGO änderte das Design und ersetzte das ursprüngliche Material durch ein haltbareres Polymer.
LEGO-Bausteine waren erstmals 1973 in den USA erhältlich. 1978 konnten Verbraucher Themensets zum Bauen einer LEGO-Stadt oder eines LEGO-Schloss kaufen. Seitdem wurde eine große Anzahl von Sets eingeführt, die an populäre Kultursäulen wie Star Wars und Harry Potter anknüpfen. 1998 wurden LEGO-Blöcke in die National Toy Hall of Fame in Rochester, New York, aufgenommen.