Connexxion was formed on 10 May 1999 from a merger between transport companies NZH, ZWN, Midnet and Oostnet.

[2] On 12 October 2007, Connexxion was privatised with a 67% stake purchased by Transdev-BNG-Connexxion Holding BV (TBCH), a consortium consisting of Transdev (75%) and Bank Nederlandse Gemeenten (BNG) (25%), beating a Deutsche Bahn / Rabobank consortium and FirstGroup.

[7][8] Connexxion's parent company, Transdev Netherlands, also had another operation called Veolia Transport Nederland.

Connexxion operate in Amstelland, Amsterdam-Zuidoost, Arnhem, Gooi, Haarlem, Hoeksche Waard, IJsselmonde, North Holland, Vechtstreek, Zaanstreek and Zeeland.

[18][23][24] Connexxion operated a ferry route from Velsen to IJmuiden and Amsterdam Centraal station with Voskhod hydrofoils until 31 December 2013.