L’idée de la création du réseau date du début des années 1990. Un premier projet a été publié en 1995, par un syndicat d’étude spécialement créé. La mise en service des premières lignes étaient alors planifiées à partir de l’année 2002.
La complexité institutionnelle de la Belgique a provoqué par la suite de nombreux retards et reports pour une réalisation qui nécessite l’accord et le financement de l’État fédéral et des trois Régions du pays, ainsi que la collaboration de quatre sociétés de transport en commun, la SNCB, la STIB, De Lijn et le TEC.
Certains tronçons ont suscité l’opposition de comités de riverains et d’organismes de défense de sites classés comme c’est le cas pour la mise à quatre voies de la ligne 161 entre Watermael-Boitsfort et Ottignies dans la partie qui traverse la forêt de Soignes.
Les premiers travaux n’ont finalement démarré qu’en 2005, la mise en service de l’ensemble étant programmée pour l’année 2012. Cependant un retard a été annoncé et certaines infrastructures ne seraient pas mises en service avant 2016.