• 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
  • Future 50
  • World’s Most Admired Companies
  • See All Rankings
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
  • Editorial Calendar
  • Press Center
  • Work At Fortune
  • Diversity And Inclusion
  • Terms And Conditions
  • Site Map
  • About Us
  • Editorial Calendar
  • Press Center
  • Work At Fortune
  • Diversity And Inclusion
  • Terms And Conditions
  • Site Map
  • Facebook icon
  • Twitter icon
  • LinkedIn icon
  • Instagram icon
  • Pinterest icon

Latest in Success

A young man looks at his phone, and a flurry of red arrows point downwards.
Cryptosports betting
Prediction markets have made betting easier than ever—and young men are paying the price
By Carlos GarciaApril 10, 2026
7 hours ago
chick-fil-a
North AmericaImmigration
Why Chinese immigrants to America love Chick-fil-A so much
By Fu Ting and The Associated PressApril 10, 2026
9 hours ago
Scottie Scheffler joined Tiger Woods and Rory McIlroy in golf’s $100M club—and donated his entire Ryder Cup stipend to charity
SuccessGolf
Scottie Scheffler joined Tiger Woods and Rory McIlroy in golf’s $100M club—and donated his entire Ryder Cup stipend to charity
By Sydney LakeApril 10, 2026
9 hours ago
United Airlines CEO Scott Kirby
SuccessThe Interview Playbook
United Airlines CEO judges candidates by whether pilots would want to go on a four-day trip with them: ‘If you say no, then they’re out’
By Emma BurleighApril 10, 2026
9 hours ago
Patrick Ball
SuccessCareers
‘I thought I was gonna die with it’: ‘The Pitt’ star admits his $80,000 student loan burden nearly made him quit acting and move to a remote Alaskan village
By Preston ForeApril 10, 2026
9 hours ago
stressed worker
EconomyJobs
The job market is so bad, workers now think they have worse odds of finding a role than during the pandemic
By Jake AngeloApril 10, 2026
16 hours ago

Most Popular

The U.S. government is spending $88 billion a month in interest on national debt—equal to spending on defense and education combined
Economy
The U.S. government is spending $88 billion a month in interest on national debt—equal to spending on defense and education combined
By Fortune EditorsApril 9, 2026
2 days ago
A Meta employee created a dashboard so coworkers can compete to be the company's No. 1 AI token user—and Zuckerberg doesn't even rank in the top 250
AI
A Meta employee created a dashboard so coworkers can compete to be the company's No. 1 AI token user—and Zuckerberg doesn't even rank in the top 250
By Fortune EditorsApril 9, 2026
2 days ago
Mark Cuban admits he made a mistake letting go of the Mavericks: 'I don't regret selling. I regret who I sold to'
Investing
Mark Cuban admits he made a mistake letting go of the Mavericks: 'I don't regret selling. I regret who I sold to'
By Fortune EditorsApril 9, 2026
1 day ago
Schools across America are quietly admitting that screens in classrooms made students worse off and are reversing years of tech-first policies
Innovation
Schools across America are quietly admitting that screens in classrooms made students worse off and are reversing years of tech-first policies
By Fortune EditorsApril 10, 2026
17 hours ago
'I hate working 5 days': Zoom CEO says traditional work schedules are becoming obsolete—and predicts a 3-day workweek by 2031
Success
'I hate working 5 days': Zoom CEO says traditional work schedules are becoming obsolete—and predicts a 3-day workweek by 2031
By Fortune EditorsApril 9, 2026
1 day ago
 The world's 500 richest people made more than a quarter trillion yesterday as volatile markets react to fragile Iran war ceasefire
Economy
 The world's 500 richest people made more than a quarter trillion yesterday as volatile markets react to fragile Iran war ceasefire
By Fortune EditorsApril 9, 2026
1 day 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.