Det første Legoland blev bygget ved siden af Legofabrikken, der blev grundlagt af Ole Kirk Christiansen i 1949. Hans søn, Godtfred Kirk Christiansen, overtog familievirksomheden i 1958 ved sin fars død, og kun to år efter købte han sine tre brødre ud. I 1960'erne besluttede Godtfred Kirk Christiansen at åbne et Legoland som reklame for sin legetøjsvirksomhed, der i de år havde fået stor succes med sine legoklodser.

Parken åbnede 7. juni 1968 og blev hurtigt en succes. Det centrale område var fra starten Miniland med byer og kendte bygninger gengivet i legoklodser. Der var fiktive danske, tyske og engelske byer, modeller af Viborg Domkirke, Koldinghus og Dybbøl Mølle samt en ridderborg og en fremtidsby. Aktiviteterne omfattede fra starten Legotoget, Trafikskolen og en indianerboplads. Derudover var der et dukkemuseum med 300 antikke dukker, skiftende udstillinger med pædagogisk formål og et dukketeater. Endelig var der en restaurant og en butik med salg af legoklodser.[1]

I de følgende årtier blev Legoland udvidet gentagne gange. I 1970'erne udvidedes for eksempel med westernbyen Legoredo Town, i begyndelsen af 1990'erne med Piratland og i 1997 med kongeborgen med rutsjebanen Dragen. Ved 50 års jubilæet i 2018 omfattede parken et areal på 147.000 m².[2] Generelt gælder at antallet af aktiviteter og spisesteder er vokset støt i takt med udvidelserne af parken. Miniland ligger dog stadig på sin gamle plads, men størstedelen er blevet ændret og moderniseret i tidens løb. Den danske fantasiby Lilleby står imidlertid stadig som et minde fra åbningen i 1968. Til gengæld er dukkemuseet og andre indendørs samlinger, der kom til senere, blevet afviklet. Det rigt detaljerede Titanias Plads, der kom til i 1978, findes således siden 2007 på Egeskov Slot.[3]

Legoland var sammen med Tivoli i København de eneste to attraktioner i Danmark, som modtog de maksimale fem stjerner af den nu nedlagte turistorganisation Danske Turist Attraktioner, da de blev uddelt første gang i 2005. Forlystelsparken beholdt de fem stjerner ved de efterfølgende besøg.[4][5]

Legoland Billund Resort er i dag den mest besøgte danske turistattraktion udenfor København, hvor kun Tivoli og Dyrehavsbakken når højere.[6] Der er desuden bygget fem andre Legoland-parker rundt om i verdenen: Legoland Windsor i 1996, Legoland California i 1999, Legoland Deutschland i 2002, Legoland Florida Resort i 2011 og Legoland Malaysia Resort i 2012. I 2005 solgte LEGO parkerne til det britiske selskab Merlin Entertainments Group, som Kirkbi (holdingselskab og pengetank for LEGO) er medejer af. LEGO og Kirk-familien, som ejer LEGO, købte ved samme lejlighed nemlig 30 procent af aktierne i selskabet. Kædens 6 parker (2015) omsatte for 1,9 mia. kroner (1. halvår 2015).[7]

18. august 2012 måtte Legoland Billund lukke portene for yderligere gæster af sikkerhedsmæssige hensyn: også for flere, der havde købt billetter i forvejen. Det var første gang i Legolands historie at parken måtte lukke for yderligere besøg. Den dag afholdt Legoland Familie Open Air Koncert med bl.a. Rasmus Seebach og Outlandish.[8] 19. juli 2016 måtte man igen lukke portene fordi parken var fyldt op. Denne gang var årsagen en kombination af højsæson, og at det var den første varme sommerdag i en periode.[9]

 

Høvding Langøre i 2018 sammen med Prins Felix, Henrik og prinsesse Athena.

I 2021 besluttede man at lukke indianerlejren, hvor en ansat kaldet Høvding Langøre havde sidste sæson efter 37 år som indianerhøvding.[10][11][12][13]

Der er planer om at anlægge en enkeltsporet jernbane imellem Billund og Jelling med stop ved både Legoland og Billund Lufthavn.[14]