Bloki konstrukcyjne LEGO zostały po raz pierwszy wprowadzone przez firmę zabawkową LEGO z Bilund w Danii. Wcześniejsza wersja, zwana Automatycznymi blokami do bindowania, została po raz pierwszy wykonana przez firmę LEGO w 1949 roku. W 1953 roku bloki te zostały przemianowane na klocki LEGO. Nowoczesny design klocków LEGO został opatentowany w styczniu 1958 roku.
Firmę LEGO założył duński stolarz Ole Kirk Christiansen w 1934 roku. Christiansen wykonał różne zabawki drewniane w swojej pracowni w Bilund. Nazwa "LEGO" pochodzi od duńskiego wyrażenia "leg godt", co oznacza "baw się dobrze". Firma rozkwitła, a do 1948 r. Miała 50 pracowników.
W 1947 roku LEGO kupiło plastikową wtryskarkę i zaczęło masowo produkować linię plastikowych zabawek, w tym automatycznych bloków do bindowania. Bloki te opierały się częściowo na wcześniejszej wersji plastikowych klocków, które można było przyczepić, a które zostały opatentowane w Anglii w 1939 roku. LEGO zmodyfikowało projekt i zastąpiło oryginalny materiał bardziej wytrzymałym polimerem.
Klocki LEGO były najpierw dostępne w Stanach Zjednoczonych w 1973 roku. W 1978 roku konsumenci mogli kupować zestawy tematyczne do budowy miasta lub zamku LEGO. Od tego czasu wprowadzono ogromną liczbę zestawów z powiązaniami z takimi popularnymi filarami kultury, jak Gwiezdne wojny i Harry Potter. W 1998 roku klocki LEGO zostały wprowadzone do National Toy Hall of Fame w Rochester, N.Y.