A stadion nyitóünnepségét 1930. augusztus 23-án tartották, melyen III. Lipót belga király is részt vett. Eredetileg Jubileumi Stadion (franciául: Stade du Centenaire, hollandul: Jubelstadion) volt a neve, mivel Belgium ekkor ünnepelte fennállásának 100. évfordulóját. 1946-ban a stadion új neve Heysel Stadion (franciául: Stade du Heysel, hollandul: Heizelstadion) lett. Számos európai kupadöntőt rendeztek ebben a létesítményben. Itt játszották az 1958-as, az 1966-os, az 1974-es és az az 1985-ösBEK illetve az 1964-es, az 1976-os és az 1980-asKEK döntőket. Az 1972-es Eb -melynek Belgium házigazdája volt- döntőjét is itt játszották.
Befogadóképessége eredetileg 70 000 fő számára volt alkalmas, a legmagasabb nézőszámot 1958-ban sikerült elérni egy európai kupamérkőzésen (66 000 fő).
A Heysel-tragédiát a hetvenes-nyolcvanas években jelentős méreteket öltő futballhuliganizmus okozta, amikor 1985. május 29-én, a brüsszeli Heysel Stadionban, az angolLiverpool FC és az olasz Juventus FC mérkőzésén ledőlt egy támfal, 39, többségében olasz szurkoló halálát eredményezve. A mérkőzés az 1984-85-ös BEK sorozat döntője volt.
Nagyjából egy órával a tervezett kezdőrúgás előtt, az olasz szurkolók által felhergelt angol huligánok betörtek az itáliaiak részére fenntartott szektorba, menekülésre késztetve azokat, de a stadion omladozó oldalfala nem bírta a nyomást és az emberekre dőlt. A mérkőzést a tragédia ellenére lejátszották.
A tragédiát „az UEFA rendezvények történetének legsötétebb órájaként” emlegették.[1]
Újjáépítés
A tragédiát követően a nagyon rossz állapotban lévő stadionban még 10 éven keresztül atlétikai versenyeket tartottak, de soha többé nem rendeztek labdarúgó mérkőzést. 1995-ben aztán lebontották a régi stadiont és egy teljesen újat húztak fel a helyén. Az új aréna a Baldvin király Stadion nevet kapta, az 1993-ban elhunyt I. Baldvin belga király tiszteletére. 1996-ban pedig a futball is visszatért „Heyselbe”, a Belgium–Németország barátságos mérkőzés keretében. Még ugyan ebben az évben ismét nemzetközi kupadöntőt rendeztek itt, 1996. május 8-án a Paris Saint-Germain 1-0 arányban győzte le a Rapid Wien együttesét a KEK fináléjában.
2006. október 23-án a Belga labdarúgó-szövetség úgy döntött, hogy nem a Baldvin király Stadion lesz a válogatott illetve a belga kupadöntők otthona, mondván a stadionba lévő bejárati kapuk túl szűkek és nem túl biztonságos a beléptetés. A következő válogatott mérkőzést így a Constant Vanden Stock Stadionban rendezték. Emiatt Brüsszel városa pert indított, miszerint a jelentéssel ellentétben a stadion állapota biztonságosnak tekinthető. A bíróságon a városvezetés javára ítéltek. A Labdarúgó-szövetség képviselői ezért találkoztak a városvezetéssel és megállapodtak abban, hogy megújítják a szerződést és 2008. június 30-ig kitolják. 2006. november 23-án ismét itt szerepelt a belga válogatott.
2000-es labdarúgó Európa-bajnokság
A 2000-es labdarúgó-Európa-bajnokság csoportmérkőzései közül három mérkőzés helyszínéül szolgált. Az egyenes kieséses szakaszban az egyik negyeddöntőt és az egyik elődöntőt rendezték itt.
.svg){kind=small}
