La compañía se formó en el año 2001 bajo el nombre "High Speed Alliance" para operar trenes de alta velocidad en la Línea de Alta Velocidad "HSL-Zuid" la cual había empezado a ser construida.