Building a Cold Email Agency from Scratch — The Infrastructure Playbook

By Puzzle Inbox Team · Mar 19, 2026 · 15 min read

Everything you need to build a cold email agency: client infrastructure setup, inbox provisioning, deliverability management, pricing models, and scaling systems.

The Agency Infrastructure Problem Nobody Talks About

Starting a cold email agency sounds simple: find clients who need meetings, send cold emails on their behalf, charge a retainer or per-meeting fee. The sales side of the business is straightforward. The infrastructure side is where most agencies either thrive or collapse within their first year.

I have consulted with over 40 cold email agencies on their infrastructure — from solo operators running 5 clients to established firms managing 50+ accounts. The pattern is consistent: agencies that build robust infrastructure systems early can scale smoothly. Agencies that figure it out as they go spend 60% of their time firefighting deliverability issues, managing client expectations around problems they created, and manually configuring things that should have been automated from day one.

This playbook covers the infrastructure side of building a cold email agency — the part that determines whether you can actually deliver results for clients or just promise them.

Phase 1: Your First Client Infrastructure Setup

Before you take your first client, you need a repeatable process for standing up their infrastructure. Every new client engagement starts with the same checklist:

Domain Acquisition

Every client needs their own set of sending domains. These domains should be lookalike variations of the client's primary domain — close enough to be recognizable but separate enough to protect the client's main domain from any deliverability issues.

For a client whose company is "Acme Solutions" with primary domain acmesolutions.com, you would purchase domains like:

Start each client with 4-5 domains. At 2-3 inboxes per domain, that gives you 8-15 inboxes per client — enough for most initial campaigns. You can always add more domains later.

Domain registration tips for agencies:

Inbox Provisioning

For each domain, provision 2-3 inboxes. The mix should be:

Using a provider like Puzzle Inbox dramatically simplifies this step. Instead of manually setting up Google Workspace admin consoles and Microsoft 365 tenants for each client, you order pre-configured inboxes with DNS already set up. For an agency managing multiple clients, this time savings is significant — manual setup takes 1-2 hours per domain, while provider-based setup takes minutes.

Inbox naming should match real people at the client's company. Ask your client for the names of 2-3 people on their sales or business development team. Create inboxes like sarah.johnson@tryacmesolutions.com, mike.chen@acmesolutionshq.com. If the client prefers not to use real employee names, create plausible fictional names — but never use obviously fake names like "John Smith" or initials-only like "jd@domain.com."

DNS Configuration

Every domain needs properly configured SPF, DKIM, and DMARC records. If you are using an infrastructure provider, this should be handled automatically. If you are setting up DNS manually, follow our SPF/DKIM/DMARC guide exactly.

The critical point for agencies: keep a record of every DNS configuration for every client domain. When a client has a deliverability issue 3 months after setup, you need to be able to quickly verify their DNS without starting from scratch. Build a documentation template that captures all DNS records for each domain, and update it any time you make changes.

Warmup

Every inbox needs warmup before sending cold email. For agencies, warmup creates a delay between signing a new client and delivering results — and that delay can strain the relationship if not managed properly.

Set expectations upfront: During your sales process, make it clear that there is a 2-3 week warmup period before any cold emails go out. Frame this as a quality control measure, not a delay. "We warm up every inbox for 14-21 days to ensure your emails actually reach the inbox. Agencies that skip this step see 50-70% of client emails go to spam."

Alternatively, use pre-warmed inboxes from providers like Puzzle Inbox to eliminate the warmup delay entirely. Pre-warmed inboxes can start sending within 24-72 hours of setup, which means you can start generating results for new clients in their first week.

Phase 2: Client Infrastructure Management at Scale

Managing infrastructure for 1-2 clients is manageable. Managing infrastructure for 10+ clients requires systems.

The Client Infrastructure Dashboard

Build a centralized dashboard (spreadsheet, Notion database, or purpose-built tool) that tracks every piece of infrastructure across all clients:

This dashboard is your operational center. Review it weekly — every domain, every client. It takes 30 minutes once you have the system set up, and it catches problems before they become crises.

Deliverability Monitoring Across Clients

When you manage 10+ clients, deliverability monitoring becomes a weekly discipline, not an ad-hoc check. Here is the monitoring protocol:

Weekly checks (every Monday morning):

Monthly checks:

Handling Client-Side Issues

Agencies face a unique challenge: clients sometimes break their own infrastructure without telling you. Common scenarios:

Prevent these by establishing clear ground rules at onboarding: the cold email infrastructure is managed exclusively by your agency. The client should not touch DNS records, log into cold email inboxes, or send any other emails from the cold email domains. Document this in your service agreement.

Phase 3: Pricing Your Infrastructure

One of the hardest parts of running a cold email agency is pricing infrastructure correctly. Price too low and you lose money on infrastructure costs. Price too high and clients balk at the setup fees.

Infrastructure Cost Breakdown Per Client

Here is what infrastructure actually costs per client at different scales:

Small client (10 inboxes, 4 domains):

Medium client (25 inboxes, 9 domains):

The warmup cost difference is massive. An agency managing 10 medium-sized clients saves $3,750 per month by using pre-warmed inboxes instead of separate warmup tools. That is $45,000 per year in pure cost savings — often the difference between a profitable agency and one that is struggling to break even.

How to Charge for Infrastructure

There are three common models for agency infrastructure pricing:

Model 1: Infrastructure included in retainer. Your monthly retainer covers everything — infrastructure, sending tool, list building, copywriting, campaign management. The client pays one flat fee and does not see the infrastructure costs separately. This is the cleanest model and the one I recommend for most agencies.

Pros: Simple for the client, no nickel-and-diming, you control the infrastructure budget. Cons: You need to price your retainer high enough to cover infrastructure costs plus your margin.

Model 2: Infrastructure as a separate line item. You charge a base retainer for campaign management and a separate infrastructure fee. "Campaign management: $2,500/month. Infrastructure (15 inboxes, 5 domains, warmup): $350/month." Total: $2,850/month.

Pros: Transparent pricing, easy to scale infrastructure up or down. Cons: Clients question infrastructure costs ("Why does an inbox cost $3.50? I can get a Gmail account for free."), and you spend time justifying technical decisions to non-technical clients.

Model 3: Client-owned infrastructure. The client purchases their own domains and inboxes, and you manage them. You charge a setup fee ($500-1,500 one-time) and your retainer covers campaign management only.

Pros: Lower ongoing costs for the client, no infrastructure liability for you. Cons: You have less control over the infrastructure, the client can make changes that break things, and transitions are harder because the infrastructure stays with the client if they leave.

For most agencies starting out, Model 1 is the best choice. It gives you full control over the infrastructure quality, simplifies your pricing, and avoids the "why does this cost so much" conversations that distract from the actual value you deliver (meetings booked).

Phase 4: Scaling to 10+ Clients

Sending Tool Architecture

At 1-3 clients, you can manage all campaigns in a single sending tool account. At 10+ clients, you need a more structured approach.

Option 1: One master account, separate workspaces. Tools like Instantly support workspaces or sub-accounts within a single agency account. Each client gets their own workspace with isolated campaigns, inboxes, and analytics. This is the most efficient setup — one login, one billing relationship, centralized management.

Option 2: Separate accounts per client. Each client gets their own sending tool account. This provides better isolation (a client leaving takes only their account, not disruption to your master setup) but increases management complexity and cost.

Most agencies start with Option 1 and only move to Option 2 for enterprise clients who require data isolation for compliance reasons.

Team Structure for Infrastructure Management

At 5+ clients, you need someone whose job includes infrastructure management. This is not the same person writing copy or building lists — infrastructure requires a different skill set (DNS knowledge, deliverability diagnosis, inbox monitoring).

Typical agency team structure at 10 clients:

The infrastructure manager role is the one most agencies skip, and it is the one that causes the most pain when absent. Without a dedicated infrastructure person, deliverability issues go undetected for weeks, DNS records drift, domains expire, and warmup gets neglected.

Onboarding Automation

At scale, you cannot spend 5 hours manually setting up infrastructure for each new client. Build an onboarding checklist and automate what you can:

  1. Domain purchase: Semi-automated. Use bulk domain search tools to find available lookalike domains, present options to client for approval, purchase in batch.
  2. Inbox provisioning: Automated via provider. Order inboxes from Puzzle Inbox with desired configurations — they handle DNS, warmup, and delivery within 24-72 hours.
  3. Sending tool setup: Semi-automated. Create workspace, connect inboxes via OAuth/SMTP, configure default send limits and schedules. Build templates for common configurations so each new client takes minutes, not hours.
  4. Documentation: Automated. Have a template that auto-populates with the client's domains, inboxes, DNS records, and account details. Store in your client infrastructure dashboard.

The goal is to reduce new client infrastructure setup from 5 hours to under 1 hour. At 2 new clients per month, that saves 8 hours monthly. At 5 new clients per month, it saves 20 hours — more than half a work week.

Phase 5: Advanced Agency Infrastructure

Multi-Provider Diversification

Do not put all your clients on one infrastructure provider. If that provider has an outage, a policy change, or a quality issue, every client is affected simultaneously. Spread your infrastructure across 2-3 providers:

This diversification protects your agency against single-provider risk and gives you leverage in provider negotiations as you scale.

Client Reporting on Infrastructure Health

Clients want to see results (meetings booked), not infrastructure metrics. But including a brief infrastructure health section in your monthly reports builds trust and demonstrates the work that goes into making the campaigns run smoothly.

Include in monthly client reports:

Keep this section to half a page. Clients do not need to understand SPF records — they need to know their infrastructure is healthy and professionally managed.

Handling Client Churn

When a client leaves your agency, infrastructure handoff is a critical process. If you used Model 1 or Model 2 pricing (infrastructure owned by the agency), you need to decide what happens to the domains and inboxes.

Option A: Transfer to client. Transfer domain ownership and inbox access to the client. This is the cleanest exit but means the client can continue using the infrastructure you built — including any reputation you developed. Charge a transfer fee to cover your time.

Option B: Decommission. Retire the domains and inboxes. The client starts fresh with new infrastructure (their problem or their next agency's problem). This is simpler but leaves value on the table — well-established domains and inboxes with strong reputations are assets.

Option C: Recycle. If the domains are generic enough (and not branded to the specific client), retire the inboxes but keep the domains for future clients. This only works if the domains do not contain the client's company name.

Document your churn process in your service agreement before you sign any clients. The last thing you want is a contentious negotiation about domain ownership when a client is already unhappy enough to leave.

The Agency Infrastructure Stack

Here is the complete infrastructure stack I recommend for a cold email agency in 2026:

Total tool cost for an agency managing 10 clients: approximately $500-800/month depending on sending tool tier and data tool usage. Infrastructure cost (inboxes + domains) adds approximately $300-650/month for 10 clients at 10-25 inboxes each. Your total operational cost for a 10-client agency is roughly $800-1,450/month — well within the margins of a properly priced retainer model.

Common Agency Infrastructure Mistakes

Building a cold email agency is an infrastructure business disguised as a services business. Your ability to deliver consistent results for clients depends entirely on the quality and reliability of your infrastructure. Start with a repeatable setup process, build monitoring systems before you need them, price infrastructure into your retainer with margin, and invest in a dedicated infrastructure person as soon as you hit 5 clients. Puzzle Inbox handles the hardest parts — pre-warmed inboxes, DNS configuration, ongoing warmup — so your agency can focus on what actually makes clients happy: booked meetings.