Woman-Owned · LLC · Montgomery, AL

Strategy that moves.
Brands that command.

Cleo & Company is a full-service, woman-owned firm delivering government contracting support and digital marketing solutions — built for businesses ready to grow with purpose and precision.

2
Service Tracks
WBE
Woman-Owned
100%
Client-Focused

"We don't just help businesses show up — we help them show up with power."

A'Naiya Davis · Founder & CEO
Cleo & Company, LLC

Built different.
By design.

Cleo & Company is a woman-owned business firm founded on one principle: that strategy and creativity aren't opposites — they're a power combination. We bring both to everything we do.

Founded by A'Naiya Davis, a PR & Communications professional with a background in digital media, legal studies, and real-world marketing experience, Cleo & Company bridges the gap between government opportunity and brand excellence.

🎓
B.S. Public Relations & Mass Communications — Digital Media Concentration
⚖️
Graduate Studies in Legal Studies — Strategic compliance insight
📊
Active Marketing Specialist — Financial services industry experience

Two tracks. One firm.
Unlimited potential.

Whether you're pursuing your first government contract or building a brand people can't ignore, we have the expertise to get you there.

🏛️
Track 01

Government Contracting

We help small and emerging businesses navigate the federal marketplace — from registration and certifications to winning contracts that grow your bottom line.

  • SAM.gov Registration & Maintenance
  • Capability Statement Development
  • NAICS Code Strategy & Set-Aside Identification
  • Proposal Writing & Bid Preparation
  • Small Business Certification Guidance (8(a), WOSB, HUBZone)
  • Federal Market Research & Opportunity Sourcing
🚀
Track 02

Digital Marketing & Branding

We craft brands that turn heads and marketing strategies that convert. From your visual identity to your social presence, we build the story your audience can't stop sharing.

  • Brand Identity & Visual Strategy
  • Social Media Management & Content Creation
  • Website Copywriting & Landing Page Strategy
  • Email Marketing Campaigns
  • Content Strategy & Editorial Planning
  • Digital Advertising (Meta, Google)

The difference is
in the details.

We're not a big agency that loses your file between departments. We're a focused firm where the person you hire is the person doing the work.

01
Dual Expertise
Most firms do contracting or marketing. We do both — and use each to strengthen the other. Your brand identity informs your capability statement. Your contracting wins fuel your marketing story.
02
Legal & Compliance Awareness
With graduate-level legal studies training, we approach everything with a compliance-first mindset — especially valuable in the government contracting space.
03
Founder-Led, Always
You work directly with the founder. No hand-offs, no junior team members learning on your dime. Real expertise, real accountability.

Woman-Owned.
Community-Driven.

Cleo & Company is a certified woman-owned business committed to empowering underrepresented entrepreneurs and businesses in the federal and commercial marketplace.

Woman-Owned Small Business WOSB Eligible Alabama-Based

From first call to final delivery.

01
Discovery Call
We learn about your business, goals, and what's been working (or not). No cookie-cutter intake forms.
02
Strategy Session
We build a customized roadmap — whether that's a contracting pipeline, brand strategy, or both.
03
Execution
We get to work. Deliverables are clear, timelines are respected, and communication is consistent.
04
Growth & Iteration
We review results, refine the strategy, and keep pushing your business forward.
Ready to move?

Let's build something
worth talking about.

Whether you're starting from zero or ready to scale, Cleo & Company has the strategy and execution to take you there.

Start the conversation.

We'd love to learn about your business and see how Cleo & Company can help you win contracts, grow your brand, or both. No pressure — just a real conversation about where you're going.