• 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.”

Join us at the Fortune Workplace Innovation Summit May 19–20, 2026, in Atlanta. The next era of workplace innovation is here—and the old playbook is being rewritten. At this exclusive, high-energy event, the world’s most innovative leaders will convene to explore how AI, humanity, and strategy converge to redefine, again, the future of work. 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
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
  • Leadership
  • Success
  • Tech
  • Asia
  • Europe
  • Environment
  • Fortune Crypto
  • Health
  • Retail
  • Lifestyle
  • Politics
  • Newsletters
  • Magazine
  • Features
  • Commentary
  • Mpw
  • CEO Initiative
  • Conferences
  • Personal Finance
  • 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
About Us
  • 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

Palmer Luckey,
SuccessCareers
Forget a degree—$30 billion defense startup Anduril will fast-track your job application if you can win its AI drone-flying contest
By Preston ForeFebruary 5, 2026
5 hours ago
Nestlé CEO Philipp Navratil
Successchief executive officer (CEO)
Nestlé’s CEO drinks 8 coffees a day, but says Gen Z staffers are his secret to staying sharp by ‘learning constantly’
By Emma BurleighFebruary 5, 2026
5 hours ago
Altman throws a peace sign as he drives a golf cart.
C-SuiteSam Altman
OpenAI’s Sam Altman says his highly disciplined daily routine has ‘fallen to crap’—and now unwinds on weekends at a ranch with no cell phone service
By Jacqueline MunisFebruary 5, 2026
6 hours ago
lewis
Big Techbooks
Michael Lewis reveals he’s got a deal to write a Sam Altman book—when ChatGPT is ready to write a rival draft
By Nick LichtenbergFebruary 5, 2026
8 hours ago
A woman sits and contemplates.
Future of WorkCareers
This Gen Z woman applied for 1,000 jobs and offered to cut her own pay because she was ‘really broke and struggling.’ She’s not alone
By Jacqueline MunisFebruary 5, 2026
11 hours ago
Investing icon Kevin O'Leary
SuccessBillionaires
Kevin O’Leary blasts attacks on billionaire entrepreneurs as a ‘huge mistake’—He says they don’t get enough credit for the jobs they’ve created
By Emma BurleighFebruary 4, 2026
1 day ago

Most Popular

placeholder alt text
Politics
Peter Thiel warns the Antichrist and apocalypse are linked to the ‘end of modernity’ currently happening—and cites Greta Thunberg as a driving example
By Nick LichtenbergFebruary 4, 2026
1 day ago
placeholder alt text
Economy
Trump may have shot himself in the foot at the Fed, as Powell could stay on while Miran resigns from White House post
By Eleanor PringleFebruary 4, 2026
1 day ago
placeholder alt text
Success
After decades in the music industry, Pharrell Williams admits he never stops working: ‘If you do what you love everyday, you’ll get paid for free'
By Emma BurleighFebruary 3, 2026
2 days ago
placeholder alt text
Investing
Tech stocks go into free fall as it dawns on traders that AI has the ability to cut revenues across the board
By Jim EdwardsFebruary 4, 2026
1 day ago
placeholder alt text
Commentary
I've studied nonviolent resistance in war zones for 20 years and Minnesota reminds me of Colombia, the Philippines and Syria
By Oliver Kaplan and The ConversationFebruary 3, 2026
2 days ago
placeholder alt text
Investing
Ray Dalio warns the world is ‘on the brink’ of a capital war of weaponizing money—and gold is the best way for people to protect themselves
By Sasha RogelbergFebruary 4, 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.