Viime vuosisadalla Ruud Vatin isoisä perusti hevoskärryillä toimivan kuljetusyrityksen, joka kuljetti hedelmiä ja vihanneksia Barendrechtiin. Vuonna 1926 hän osti kuorma-auton, mutta ajoi sen kolariin vuonna 1932. Yritys lopetettiin ja toimilupa vuokrattiin RSK:lle (Reiman, Stok & Kersten). Ruudin isä ja setä aloittivat kuljettajina vuonna 1933 vuoteen 1945 asti. Samana vuonna he perustivat kuljetusyrityksen yhdessä RSK:n lupien kanssa. Jonkin ajan kuluttua he jatkoivat erillään. Piet Vat otti Goedkoop & de Geus -yrityksen haltuunsa. Kuljetusalan notkahduksen aikana 1960-luvulla Ruudin isä fuusioitui Kersten & Hunikin kanssa. Kyseessä ei kuitenkaan ollut tasavertainen fuusio, ja pian sen jälkeen Ruudin isä joutui jättämään yrityksen. Hän perusti Vatrapexin, mutta joutui sulkemaan sen vuonna 1975 800 000 Saksan markan maksamattomien velkojen vuoksi. Vuonna 1975 Ruud Vat perusti oman yrityksen isänsä ja setänsä tuella. Asiakkaita, kuten Eastman Chemicalia ja de Jongin konetehdasta, palveltiin toimituksilla Saudi-Arabiaan. Alku tapahtui Rotterdamin Hulstkampin rakennuksessa toisen öljykriisin aikana. Hän hankki kuljetusluvat Vatrapexin kartanolta ja hankki vuosien mittaan omia kuorma-autoja. Vuonna 1981 hän myi kaiken kaluston ja toimiluvat ja ryhtyi huolitsijaksi. Hän selittää: "Olin liian iso lautasliinaan ja liian pieni pöytäliinaan. Minun oli pakko laajentua, mutta korot olivat silloin paljon korkeammat. PPR:n valtiosihteeri Van Hulten julisti tonnistojäädytyksen, mikä teki luvista kalliita. Käytin sitä hyväkseni." Tämä oli alku Rotterdamissa sijaitsevalle perheyritykselle, jolla on nyt yli 1 000 työntekijää. Alla on lueteltu virstanpylväitä vuodesta 1975 lähtien: