Os blocos de construção LEGO foram introduzidos pela primeira vez pela empresa de brinquedos LEGO de Bilund, Dinamarca. Uma versão anterior, chamada Blocos de ligação automática, foi feita pela primeira vez pela empresa LEGO em 1949. Em 1953, esses blocos foram renomeados blocos de LEGO. O design moderno dos tijolos da LEGO foi patenteado em janeiro de 1958.
A empresa LEGO foi fundada pelo carpinteiro dinamarquês Ole Kirk Christiansen em 1934. Christiansen fazia uma variedade de brinquedos de madeira em sua oficina em Bilund. O nome "LEGO" vem da frase dinamarquesa "leg godt", que significa "jogar bem". A empresa floresceu e, em 1948, tinha 50 funcionários.
Em 1947, a LEGO comprou uma máquina de moldagem por injeção de plástico e começou a produzir em massa uma linha de brinquedos de plástico, incluindo Blocos de Encadernação Automáticos. Esses blocos foram baseados em parte em uma versão anterior de blocos de plástico fixáveis chamados Kiddicraft Self-Locking Bricks, patenteados na Inglaterra em 1939. A LEGO modificou o design e substituiu o material original por um polímero mais durável.
Os blocos de construção de LEGO foram disponibilizados pela primeira vez nos Estados Unidos em 1973. Em 1978, os consumidores puderam comprar conjuntos temáticos para construir uma cidade ou castelo de LEGO. Desde então, um grande número de conjuntos foram introduzidos com ligações a esteios da cultura popular como Guerra nas Estrelas e Harry Potter. Em 1998, os blocos de LEGO foram incluídos no National Toy Hall of Fame em Rochester, N.Y.