How to Get Coaching Clients (Including High-Paying Clients) Build a presence online (use social media well) Reach out to prospects after having created a foundation. Continually engage with already on-board clients to keep them satisfied/interested and score new clients through them (referrals).