Các khối xây dựng LEGO lần đầu tiên được giới thiệu bởi công ty đồ chơi LEGO của Bilund, Đan Mạch. Một phiên bản trước đó, được gọi là Khối liên kết tự động, được công ty LEGO sản xuất lần đầu tiên vào năm 1949. Năm 1953, những khối này được đổi tên thành gạch LEGO. Thiết kế gạch LEGO hiện đại đã được cấp bằng sáng chế vào tháng 1 năm 1958.
Công ty LEGO được thành lập bởi thợ mộc Đan Mạch Ole Kirk Christiansen vào năm 1934. Christiansen đã làm nhiều loại đồ chơi bằng gỗ trong xưởng của mình ở Bilund. Cái tên "LEGO" bắt nguồn từ cụm từ "leg godt" trong tiếng Đan Mạch, có nghĩa là "chơi tốt". Công ty phát triển mạnh mẽ và đến năm 1948, công ty có 50 nhân viên.
Năm 1947, LEGO đã mua một máy ép nhựa và bắt đầu sản xuất hàng loạt dòng đồ chơi bằng nhựa, bao gồm cả Khối đóng gáy tự động. Những khối này một phần dựa trên phiên bản trước đó của khối nhựa có thể gắn vào được gọi là Gạch tự khóa Kiddicraft, được cấp bằng sáng chế ở Anh vào năm 1939. LEGO đã sửa đổi thiết kế và thay thế vật liệu ban đầu bằng một loại polyme bền hơn.
Các khối xây dựng LEGO lần đầu tiên có mặt tại Hoa Kỳ vào năm 1973. Đến năm 1978, người tiêu dùng có thể mua các bộ theo chủ đề để xây dựng một thị trấn hoặc lâu đài LEGO. Kể từ đó, một số lượng lớn các bộ đã được giới thiệu gắn liền với các tác phẩm chính của văn hóa đại chúng như Chiến tranh giữa các vì sao và Harry Potter. Năm 1998, các khối LEGO đã được đưa vào Đại sảnh Danh vọng Đồ chơi Quốc gia ở Rochester, N.Y.
