To verify an SEO freelancer's past performance, analyze their client testimonials, review their portfolio, and examine case studies. Check performance metrics and conduct reference checks to confirm that their expertise aligns with your business goals. More importantly, having a one-on-one call with them can clarify many of your doubts.