Paul Lock
VisionLink Consulting
Melbourne, VIC, Australia
About
Paul helps founders and CEOs of growing companies scale without the business taking over their lives. He works with leadership teams to build clarity and alignment, get the right people in the right seats, set a strategy that sets them apart, and turn growth into cash. His tool for this is the Scaling Up methodology.
Paul brings more than 30 years of executive experience to every engagement. He has been a CEO, a CIO and a senior leader in technology, telecommunications and professional services. Most recently he was CEO of Telesmart Australia. Before that he spent several years as Head of Global Services for Asia-Pacific at Orange Business Services/SITA, based in Singapore and Australia. Paul has also built and exited his own business, so he understands the pressures founders face because he has faced them himself. He has completed governance training with the New Zealand Institute of Directors and is comfortable working with boards as well as executive teams.
Paul specializes in owner-led managed service providers (MSPs) and telecommunications companies across Australia, New Zealand and Singapore. His typical clients turn over $5M–$50M and employ 25–200 people. He also works with growth-minded businesses in other industries. He works directly with founders, CEOs and boards, and runs monthly, quarterly and annual planning sessions alongside ongoing coaching.
Paul's approach is practical and direct. He has sat in the CEO's chair, so he focuses on what moves the needle: a leadership team that is accountable, a plan everyone understands, and execution rhythms that make progress happen every quarter.
Outside work, Paul lives in Victoria's High Country, where he enjoys running, hiking and fishing.
Professional Highlights
Certified Scaling Up Coach: helps founders and CEOs scale using the Scaling Up methodology Founder & CEO, VisionLink Consulting (2025–present): coaching and consulting for owner-led MSPs, telcos and growth-focused businesses across Australia, New Zealand and Singapore CEO, Telesmart Australia: came in to refocus a business facing serious cash and people challenges. Built a turnaround plan with the Board and took the company from recurring annual losses to profitability within 18 months.
Head of Global Services, Asia-Pacific, Orange Business Services/SITA: a founding member of a new regional group, based in Singapore and Australia. Built the market from scratch and the team to serve new and existing clients, growing the business from $0 to $50M in three years. Senior leadership roles at IPL, NetStar/Commander and Avaya: grew his career in Australian telecommunications and enterprise communications Built and exited his own business knows the founder journey from start to sale 30+ years in CEO, CIO and senior leadership roles across technology, telecommunications and professional services Governance training, New Zealand Institute of Directors: works confidently with boards as well as executive teams
Personal Highlights
Family man: married with three grown children Global citizen: has lived and worked across four continents, in New Zealand, England, South Africa, Singapore and Australia. He has visited more than 50 countries for work and pleasure, and brings a truly international perspective to his work with leaders across Australia, New Zealand and Singapore.
Lives in Bright, in Victoria's High Country: chose to build his business from one of Australia's most beautiful regions.
Keen runner and hiker: you'll often find him on the trails around the Alpine region Enjoys fishing in the local rivers with his son when he can find the time.
Coaching Regions
Asia
Australia
New Zealand
Industry of Expertise
Coaching/Business Consulting
Computer/IT/Software Development