About Gate City Insurance Group

About Gate City Insurance Group

Real People. Real Help. Honest Guidance You Can Trust.

Gate City Insurance Group was founded in 2008 by Josh Randall and is operated by Josh and his wife, Melanie Randall.

For nearly two decades, we’ve helped individuals and families navigate Medicare, health, life, and other insurance options with clear guidance and personal service.

We believe insurance decisions shouldn’t feel confusing or overwhelming. Our goal is to simplify the process so you can understand your options and choose what’s right for you and your family.

Our Story

Josh Randall began his career in the insurance industry with Bankers Life, where he quickly moved into training and leadership roles, helping develop new agents and build strong relationships within the industry.

After gaining years of experience, Josh founded Gate City Insurance Group in 2008 with a simple goal—to create a more personal, client-focused approach to insurance.

Melanie later joined the business, forming a husband-and-wife team focused on helping people understand their options and make confident decisions about their coverage.
Today, Gate City Insurance Group serves clients locally in Idaho and across the United States.

Where you can find us

States We Serve

Idaho

Serving clients across Idaho with local, in-person and virtual appointments available.
Idaho

Utah

Helping individuals and families in Utah understand their insurance options.
Utah

Arizona

Providing support for clients in Arizona with personalized insurance and Medicare planning.
Arizona

Oregon

Working with Oregon clients to review coverage options and make great insurance decisions.
Oregon

Texas

Assisting clients throughout Texas with health, life, and Medicare insurance guidance.
Texas

South Carolina

Supporting South Carolina clients with clear, no-pressure help reviewing insurance options.
South Carolina

North Carolina

Helping individuals in North Carolina navigate Medicare and insurance with confidence.
North Carolina

And more

Back-office support allows us to give great assistance to clients in all 50 states nationwide.
And more

Get Help From a Real Team

Community Involvement

How Gate City Insurance Group Contributes To the Community

Gate City Insurance is happy to contribute and support its community.

Gate City Insurance Group is a part of the Pocatello Chamber and Portneuf Valley Partners.

We just participated in the Environmental Fair kicking off the new community garden in Pocatello, Idaho!

Gate City Insurance Group donates to many local groups and nonprofits.

Gate City Insurance Group helped with the Senior Activity Center of Pocatello’s Thanksgiving Dinner.

Gate City Insurance Group does Medicare seminars at libraries.

Meet Your Team

Interested in Joining The Team?

Client Reviews

What Clients Are Saying

We’re proud to have built long-term relationships by giving honest guidance, clear answers, and personal support.