Vehon alkua varjosti sota, mutta nousu alkoi nopeasti
Oy Veho Ab:n perustava kokous pidettiin Helsingissä Hotelli Kämpissa 1.2.1939. Uusi yhtiö ilmoitettiin kaupparekisteriin 16.2.1939. Maaliskuussa Mercedes-Benz esiintyi näkyvästi Helsingin Messuhallissa pidetyssä autonäyttelyssä, mutta sodan uhka varjosti yhtiön alkua. Jo 1950 Vehosta oli kuitenkin kehittynyt Suomen suurin autontuoja.Oy Veho Ab:n perustamiskokous pidettiin 1.2.1939 hotelli Kämpissä. Suomen vanhimman autoalan yrityksen Oy Nikolajeff Ab:n sisaryhtiöksi perustettu Veho ilmoitettiin kaupparekisteriin 16.2.1939. Maaliskuussa uusi yhtiö teki Daimler-Benzin kanssa sopimuksen