Introvert in Sales? How to Win Clients Without Being Pushy with Andy Khan

Andy Khan proves that long‑term influence in sales is built on consistency, care, and credibility—not charisma or job titles. From founding Cloud Solutions Group and being acquired by Deloitte, to relaunching the business right as COVID hit and growing it faster the second time, he’s kept 70–80% of his customers for 10–15+ years (including his first client from 20 years ago) by refusing to let his “care factor” depend on deal size or timing. An introvert who never planned to work in sales, Andy learned to “wear a different mask” in front of customers while staying anchored in his core values: don’t sell something just to hit numbers, treat every order with equal attention, and focus on relationships that outlast buying cycles, restructures, and even ownership changes. With major lessons learned from his long‑time mentor Josh Rubens and deep experience in both enterprise and mid‑market environments, Andy now applies the same leadership mindset to clients, colleagues, and his own kids: care about people, help them, build trust, and earn respect through your actions over time.

Takeaways:

• Influence in sales is earned through long‑term relationships, not quick wins—Andy has kept most clients for 10–20 years by prioritizing trust over transactions.

• Clarity, care, and credibility are the core pillars of influence—he treats every deal with the same attention, regardless of size or immediate revenue.

• Mid‑market customers need agility, not enterprise red tape—leaving Deloitte let Andy bring big‑enterprise learnings back to clients at mid‑market speed and price.

• Introverts can be exceptional sales leaders—Andy “wears a different mask” in meetings while staying grounded in his values and quiet consistency.

• Leadership is how you treat people who rely on you—from clients to kids, Andy defines leadership as caring, helping, and earning respect through actions over time.

Quotes:

• Sales is influence—if you don’t have influence, you’re probably not going to do well in sales.”

• “My care factor doesn’t change depending on how much revenue I’m going to get from a customer this year.”

• “A lot of salespeople care when there’s a deal on the table and stop caring when there isn’t—I made it a point never to do that.”

• “Respect is earned, not given—even parents have to earn their kids’ respect.”

• “I never thought I’d be a sales guy; I’m an introvert and a man of few words, but I’ve learned to wear a different mask in the field while staying true to who I am.”

Timestamps:

0:00 – Intro & setup

2:52 – Company origin story

4:30 – Restarting the business in 2020

5:54 – Experience at Deloitte

8:59 – Leaving Deloitte & restarting

10:46 – Long‑term customer relationships

12:08 – Credibility and trust

13:16 – Personal journey into sales

18:48 – Care factor in sales

19:09 – Three pillars of influence

21:32 – Leadership and trust

23:44 – Mentor: Josh Rubens

26:59 – Consistency in sales

29:33 – Being an introvert in sales

32:06 – Influencing his kids

37:20 – Parenting as leadership

37:55 – Core leadership message

38:53 – Networking and CIO connections

Conclusion:

In this conversation, Andy Khan shows that sustainable influence in sales isn’t about being the loudest or chasing the biggest deal—it’s about consistency, character, and care. He’s grown a mid‑market business through an acquisition, a separation from Deloitte, and a global pandemic by turning enterprise‑grade lessons into agile, right‑sized solutions while keeping relationships at the center. An introvert who never planned to sell, Andy built a 20‑year career on three simple rules—clarity, care, and credibility—refusing to sell what isn’t right and keeping his “care factor” steady regardless of revenue. Whether serving customers, learning from mentor Josh Rubens, or raising his kids, his philosophy is simple: leadership is how you treat the people who rely on you, especially when there’s nothing in it for you today.

This episode is made possible by Troy Sawdy, someone who’s deeply committed to growing people and building lasting impact in the industry.

As the force behind Titan Ind. Pty Ltd and actively involved in Reboot Mindset Academy and Titans of Coal, Troy’s work reflects what it truly means to invest in the future.

Curious about what he’s building? Check it out below:

https://titanind.com.au/ https://www.rebootmindsetacademy.org/

https://www.yourtitansofcoal.com/