Founded in 2000 in Yorkshire, the company has tripled its turnover to circa £1m since being acquired by Edinburgh businessman Christopher Kenmore in April 2014.
An initial four new recruits include Graeme Bryce as chief technical officer, joining from Sentronex, and Hazel Macnaught as marketing director, switching from Genius Gluten Free.
A further eight new roles at the firm’s Edinburgh office, a former bonded warehouse in Leith, will be created in 2016.
Christopher Kenmore, Vehnet’s chief executive, said: “Scotland is central to our business ambitions.
"As a fast growing business, winning significant new contracts, we’re staffing up to manage our burgeoning international client base.
“We’re beating off competition from around the world, and I have every confidence that we’ll be a £5mn business in five years establishing ourselves as the go-to software house for automotive logistics.”
85% of the firm’s turnover is export, with clients in North and South America and Europe including Volvo, PrixCar Services, Groupe CAT, C.RO Shipping Group. In July this year, the business won a contract with PrixCar in Australia worth over £1.3m over three years.
The Edinburgh employees join a team of staff based in Yorkshire, Russia and India.
Kenmore added: “Given I live in Edinburgh, and the city’s brimming with talent, it made perfect business sense for us to relocate the firm’s HQ two hundred miles north from West Yorkshire.
“With the installation of Vehnet improving productivity, visibility and efficiency at client sites, the future’s exceptionally bright for the company and our Scottish growth plans.”