Les blocs de construction LEGO ont été introduits pour la première fois par la société de jouets LEGO de Bilund, au Danemark. Une version antérieure, appelée Automatic Binding Blocks, a été fabriquée pour la première fois par la société LEGO en 1949. En 1953, ces blocs ont été renommés briques LEGO. La conception moderne des briques LEGO a été brevetée en janvier 1958.
La société LEGO a été fondée par le menuisier danois Ole Kirk Christiansen en 1934. Christiansen fabriquait une variété de jouets en bois dans son atelier de Bilund. Le nom "LEGO" vient de l'expression danoise "leg godt", qui signifie "bien jouer". L'entreprise a prospéré et, en 1948, elle comptait 50 employés.
En 1947, LEGO a acheté une machine de moulage par injection de plastique et a commencé à produire en série une gamme de jouets en plastique, notamment des blocs de fixation automatique. Ces blocs étaient basés en partie sur une version antérieure de blocs en plastique amovibles appelés Kiddicraft Self-Locking Bricks, brevetés en Angleterre en 1939. LEGO a modifié la conception et remplacé le matériau d'origine par un polymère plus durable.
Les blocs de construction LEGO sont apparus pour la première fois aux États-Unis en 1973. En 1978, les consommateurs pouvaient acheter des ensembles thématiques pour construire une ville ou un château LEGO. Depuis lors, un grand nombre d'ensembles ont été introduits avec des liens avec des piliers de la culture populaire tels que Star Wars et Harry Potter. En 1998, les blocs LEGO ont été intronisés au National Toy Hall of Fame à Rochester, N.Y.