LEGO yapı taşları ilk olarak Danimarka'nın Bilund LEGO oyuncak şirketi tarafından tanıtıldı. Otomatik Bağlama Blokları adlı eski bir sürüm, ilk olarak 1949'da LEGO şirketi tarafından yapıldı. 1953'te bu bloklar LEGO tuğlaları yeniden adlandırıldı. Modern LEGO tuğla tasarımı Ocak 1958'de patenti alındı.
LEGO şirketi, 1934'te Danimarkalı marangoz Ole Kirk Christiansen tarafından başlatıldı. Christiansen, Bilund'daki atölyesinde çeşitli ahşap oyuncaklar yaptı. "LEGO" ismi, Danimarka "cümle tanrı" cümlesinin "iyi oynamak" anlamına geliyor. Şirket gelişti ve 1948'de 50 çalışanı oldu.
1947'de, LEGO plastik enjeksiyon kalıplama makinesi aldı ve Otomatik Bağlama Blokları da dahil olmak üzere bir seri plastik oyuncak seri üretmeye başladı. Bu bloklar kısmen, 1939’da İngiltere’de patentli olan Kiddicraft Self-Locks Bricks adı verilen, takılabilir plastik blokların daha önceki bir sürümüne dayanıyordu.
LEGO yapı taşları ilk olarak 1973 yılında Amerika Birleşik Devletleri'nde mevcuttu. 1978 yılına kadar, tüketiciler LEGO kasabası veya kalesi inşa etmek için temalı setler satın aldılar. O zamandan beri, Star Wars ve Harry Potter gibi popüler kültürlere bağlanan çok sayıda set tanıtıldı. 1998'de LEGO blokları, Rochester, N.Y.'deki Ulusal Oyuncak Onur Listesi'ne girdi.
