• Home
  • Latest
  • Fortune 500
  • Finance
  • Tech
  • Leadership
  • Lifestyle
  • Rankings
  • Multimedia
SuccessFounders

This CEO went from bagging groceries at Publix to founding a $3.4 billion cyber company—after skipping the Ivy League and teaching himself to code

Preston Fore
By
Preston Fore
Preston Fore
Success Reporter
Down Arrow Button Icon
Preston Fore
By
Preston Fore
Preston Fore
Success Reporter
Down Arrow Button Icon
June 1, 2025, 4:03 AM ET
ReliaQuest CEO Brian Murphy leaning against a desk, with the company logo above it
After taking a second mortgage and maxing out credit cards, Brian Murphy has turned ReliaQuest from near failure into a $3.4 billion enterprise exploring an IPO.Courtesy of ReliaQuest
  • Gen Xer Brian Murphy built ReliaQuest into a billion-dollar firm off the heels of credit card debt, a state education, and DIY programming skills. Now his company is now valued at $3.4 billion and headed down an IPO pathway. The secret? Recognizing failure is inevitable, he tells Fortune.

Brian Murphy couldn’t have started his company at a worse time. 

Recommended Video

It was late 2007, and Murphy had just quit his cushy corporate accounting job with big plans to build out his own information technology firm called ReliaQuest. But the financial crisis had other ideas.

In a 40-day period, nearly all of his business disappeared into thin air, leaving him and his eight employees scratching their heads on how to stretch one single government sub-sub-contract focused on cybersecurity of overseas satellite terminals into a sustainable business.

And despite “turmoil for nine years,” he didn’t throw in the towel—he doubled down on his belief that a growing digital age would cause a cyber explosion.

“At some point, you’re far enough away from shore. You’ve already burned the lifeboats that you know swimming back isn’t really possible, so let’s just keep moving forward,” Murphy tells Fortune. 

Along the way, Murphy was forced to take out a second mortgage on his house, max out his credit cards, and eliminate his own salary. 

But over a decade and a half since its founding, the company is now a leader in B2B cybersecurity operations with its flagship “GreyMatter” software. ReliaQuest has over 1,200 employees across three continents, with top clients including multiple billion-dollar companies like Southwest Airlines, Circle K, and Tractor Supply Co. Earlier this year, a funding round valued ReliaQuest at $3.4 billion. 

“It just shows you, sometimes luck is undefeated,” Murphy tells Fortune.

And while the 48-year-old may call it luck, others may call it hard work. The next stop? An IPO.

Lessons learned from bag boy to chief executive

Like many people growing up in Florida, Murphy was first exposed to the world of business bagging groceries and pushing carts at his local Publix Supermarket (interestingly, Murphy’s brother is now the CEO of Publix). The lessons he learned as a teenager are just as relevant today. 

“It taught me the customer,” he says. “And that idea that you don’t point the customer to the ketchup aisle, you walk them over there, and you show them the five or six different kinds.” 

But Murphy’s sights were not always set on the tech industry. In fact, he studied accounting and finance at Florida State University before starting what he imagined would be a long career as an auditor. It wasn’t until he was drawn into tech consulting and learned to program that he recognized the industry’s potential.

Now, as a founder and CEO, the biggest challenge to overcome is accepting that failure is inevitable and pleasing everyone can be an impossible task.

“It doesn’t matter how good you are or how much you work, or how diligent you are on ‘the grind.’ You’re always failing someone,” Murphy says.

 “It’s the most out-of-balance journey—ever.”

For aspiring Gen Z entrepreneurs, he offers two pieces of advice: show up willing to work hard, and don’t shy away from voicing your opinion.

“You’re not always going to be right, but if you say nothing, you’re always going to be wrong,” Murphy says. “As you get older, you learn that sometimes the best thing to do is shut up, but when you’re young, you want to stand up and talk as much as you can to get that experience.”

A once-in-a-generation entrepreneur

One of the things that sets ReliaQuest apart from its competitors in the cybersecurity space is that the company is based in Tampa, Florida, not in Silicon Valley. 

According to Paul Shoukry, CEO of Raymond James Financial (a fellow Tampa-based company), ReliaQuest’s emphasis on staying well-grounded in its community is what’s helped find success. In fact, he goes so far to say that Murphy is a “once in a generation-type entrepreneur.”

“He’s got a drive that is very hard to match in terms of his dedication to the business and to his people, and the intensity around which he built the business,” Shoukry, who also is a member of ReliaQuest’s board, tells Fortune.

“He’s just very real, and tells you like it is,” he adds. “Whenever you ask him a question, he’s never going to beat it around the bush. He’s never going to give you a polished answer. For better, for worse, he’s just a really authentic person.”

At the Fortune Workplace Innovation Summit, Fortune 500 leaders will convene to explore the defining questions shaping the workforce of the future—delivering bold ideas, powerful connections, and actionable insights for building resilient organizations for the decade ahead. Join Fortune May 19–20 in Atlanta. Register now.
About the Author
Preston Fore
By Preston ForeSuccess Reporter
LinkedIn iconTwitter icon

Preston Fore is a reporter on Fortune's Success team.

See full bioRight Arrow Button Icon

Latest in Success

Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025
Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025
Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025
Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025
Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025
Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025

Most Popular

Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025
Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025
Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025
Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025
Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025
Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025
Fortune Secondary Logo
Rankings
  • 100 Best Companies
  • Fortune 500
  • Global 500
  • Fortune 500 Europe
  • Most Powerful Women
  • World's Most Admired Companies
  • See All Rankings
  • Lists Calendar
Sections
  • Finance
  • Fortune Crypto
  • Features
  • Leadership
  • Health
  • Commentary
  • Success
  • Retail
  • Mpw
  • Tech
  • Lifestyle
  • CEO Initiative
  • Asia
  • Politics
  • Conferences
  • Europe
  • Newsletters
  • Personal Finance
  • Environment
  • Magazine
  • Education
Customer Support
  • Frequently Asked Questions
  • Customer Service Portal
  • Privacy Policy
  • Terms Of Use
  • Single Issues For Purchase
  • International Print
Commercial Services
  • Advertising
  • Fortune Brand Studio
  • Fortune Analytics
  • Fortune Conferences
  • Business Development
  • Group Subscriptions
About Us
  • About Us
  • Press Center
  • Work At Fortune
  • Terms And Conditions
  • Site Map
  • About Us
  • Press Center
  • Work At Fortune
  • Terms And Conditions
  • Site Map
  • Facebook icon
  • Twitter icon
  • LinkedIn icon
  • Instagram icon
  • Pinterest icon

Latest in Success

Photo of Zak Brown
SuccessSports
Before the McLaren CEO got a $50 million payday from his team’s F1 championship, he was a high-school dropout who got his start on Wheel of Fortune
By Sasha RogelbergMay 9, 2026
4 hours ago
Red flag test: former CEO explains why he rejects job candidates who say they can start right away
SuccessThe Interview Playbook
Red flag test: former CEO explains why he rejects job candidates who say they can start right away
By Orianna Rosa RoyleMay 9, 2026
5 hours ago
golf
Commentarybooks
How playing golf alone can make you better at your job
By Gary BelskyMay 8, 2026
1 day ago
naomi
Commentarymental health
Naomi Osaka: the things I didn’t do to succeed
By Naomi OsakaMay 8, 2026
1 day ago
Match Group CEO Spencer Rascoff
SuccessJobs
Match Group’s CEO revived a shuttered Tinder internship program for Gen Z—and received over 30,000 applications for just 27 spots
By Emma BurleighMay 8, 2026
1 day ago
FARLEY
SuccessCareers
Ford CEO says his Gen Z son is choosing hands-on work: ‘He feels like that’s more fulfilling than doing summer school at some fancy college’
By Nick LichtenbergMay 7, 2026
2 days ago

Most Popular

California farmers must destroy 420,000 peach trees after Del Monte closes its canneries and cancels more than $550 million in long-term contracts
North America
California farmers must destroy 420,000 peach trees after Del Monte closes its canneries and cancels more than $550 million in long-term contracts
By Sasha RogelbergMay 7, 2026
2 days ago
A Michigan farm town voted down plans for a giant OpenAI-Oracle data center. Weeks later, construction began
Magazine
A Michigan farm town voted down plans for a giant OpenAI-Oracle data center. Weeks later, construction began
By Sharon GoldmanMay 6, 2026
3 days ago
'Blue dot fever' plagues musicians like Post Malone, Meghan Trainor, and Zayn as a growing list of artists cancel tours due to lagging ticket sales
Arts & Entertainment
'Blue dot fever' plagues musicians like Post Malone, Meghan Trainor, and Zayn as a growing list of artists cancel tours due to lagging ticket sales
By Dave Lozo and Morning BrewMay 7, 2026
2 days ago
Current price of oil as of May 8, 2026
Personal Finance
Current price of oil as of May 8, 2026
By Joseph HostetlerMay 8, 2026
1 day ago
The CEO of Maersk, which ships 14% of everything you buy, said the Iran war is adding $500 million in monthly costs it's trying not to pass down
Energy
The CEO of Maersk, which ships 14% of everything you buy, said the Iran war is adding $500 million in monthly costs it's trying not to pass down
By Sasha RogelbergMay 8, 2026
1 day ago
Airbnb CEO Brian Chesky warns two types of people won’t survive the AI era: ‘pure people managers’ and workers who resist change
Success
Airbnb CEO Brian Chesky warns two types of people won’t survive the AI era: ‘pure people managers’ and workers who resist change
By Emma BurleighMay 7, 2026
2 days ago

© 2026 Fortune Media IP Limited. All Rights Reserved. Use of this site constitutes acceptance of our Terms of Use and Privacy Policy | CA Notice at Collection and Privacy Notice | Do Not Sell/Share My Personal Information
FORTUNE is a trademark of Fortune Media IP Limited, registered in the U.S. and other countries. FORTUNE may receive compensation for some links to products and services on this website. Offers may be subject to change without notice.