Most of the advice aimed at new agencies skips the uncomfortable part: for the first few months, you don't have a portfolio, you don't have testimonials, and nobody is searching for your name. That's true whether you're a solo operator or a small team, and it's the same gap everyone faces after starting an influencer marketing agency. The channels below are ordered roughly by how fast they actually produce a signed client, not by how impressive they sound in a pitch deck.
1. Start with people who already trust you
The single most consistently repeated finding across agency-growth advice is that personal referrals convert at dramatically higher rates than cold outreach. That's not a surprising result — a warm introduction skips the entire trust-building phase that a cold email has to do from zero — but new agency owners routinely underweight it in favor of things that feel more "professional," like a cold email sequence or a paid ad campaign.
Before you touch a spreadsheet of prospect emails, make a list of every person you know who runs a business, manages marketing for one, or knows someone who does: former colleagues, people from your local business community, past clients from a previous job, even acquaintances who run a shop or a small e-commerce brand. Tell them plainly what you're building and ask if they know anyone who might need it. This isn't glamorous, and it doesn't scale, but it's the fastest realistic path to a first client, and it costs nothing but a few conversations.
2. Run pilot campaigns to build real case studies
Once you've secured a first client — even an unpaid or heavily discounted one, run for a business you already have a relationship with — the job becomes documenting it properly. This is the credibility bridge every agency has to cross before it has a client history, and it's worth doing carefully rather than rushing to the next prospect.
A case study that actually persuades someone follows a specific chain, not a vague summary. Vague summaries ("great results, client was thrilled") convince nobody, because they're unfalsifiable. What works is showing the full path from exposure to outcome:
- Reach and impressions — how many people actually saw the content, broken down by creator or platform
- Engagement — likes, comments, saves, and share rate relative to the creator's typical performance, not just raw numbers
- Sales or business impact — promo code redemptions, affiliate link clicks, landing page conversions, or a direct quote from the client about revenue or lead volume