Tyler was group managing director of financial printer Folium Group from 2000 until 2005 when he left the industry. He returned to print in 2010 with RedTie, where he was head of business growth (UK) until his departure last Friday.
Vpress managing director Tim Cox said: "It may come as a surprise to some, but bringing Kevin onboard makes perfect sense. He is extremely well equipped to help print providers not only make the transition into online ordering, but also has the rare ability to assist customers on a more consultative basis.
"His business development role will see him working closely with new and existing customers looking to expand their offering and efficiencies through Coreprint's open modules and endless integration capabilities."
Tyler said: "I am really excited to be joining the Vpress team and have been incredibly impressed by the flexibility of the solutions provided. I am passionate about the role web-to-print will play in helping businesses to grow revenues and margin."
RedTie managing director Jamie Thomson said Tyler's departure had been a "mutually beneficial decision" and that the company was in the process of recruiting someone at a "sales director level".
"We've got to find the right person but we're actively looking to boost the team back up to where we were," he added. "Bookings in the second half of the year have skyrocketed and the two guys we have are full-on so we do need that extra person on the sales side."