"When I first met Dave, it quickly became clear that he would bring incredible capability and experience to Vend," said chief executive Alex Fala.
"But just as importantly, he shares our values. His passion for small business and local retail, and his drive to help grow a great company really stood out. We're really pleased to have him on board to lead our Australian and Asia-Pacific team."
Scheine previously worked for Yelp, where he served as director of European operations and more recently as director for APAC.
Scheine is a non-executive director of start-ups Newbe Global and Honee, and an adviser to GoFundMe. He also acts as a start-up mentor for the Melbourne Accelerator Programme and Startmate
He holds a BA in communication from Stanford University and an MBA from Harvard Business School.