Selskapet ble opprettet som den statlige myndigheten Verkehrsaktiengesellschaft Rhein-Main (V.R.M.) i 1947. Det ble delprivatisert i 2001, en merhet på 51,4 % er fremdeles (2014) i offentlig eie.