Sullivan and co-founders Bob Basham, Tim Gannon and Trudy Cooper opened the first Outback Steakhouse in March 1988. His management of the company saw the chain expand into a worldwide company, with more than 900 restaurants worldwide.[2] He also expanded the brand into numerous subsidiaries, including Carrabba's Italian Grill, Fleming's Prime Steakhouse & Wine Bar, Cheeseburger in Paradise, Bonefish Grill, Paul Lee's Chinese Kitchen and several other hospitality-related businesses.[2]
From February 1991 to March 2005, Sullivan was CEO of OSI Restaurant Partners, Inc. (now called OSI Restaurant Partners, LLC). From August 1987 to February 1991, he was president of the company.
In an interview with Inc.com, Sullivan stated his biggest mistake in his career was the way he handled the rollout of Carrabba's Italian Grill. “With Outback we would approach a new market by developing one new restaurant in the first year and two or three more in the second year. With Carrabba's, we developed four, five, and six restaurants in the first year. We should have gone in and made sure our franchisee partners had opened their first restaurant in a successful manner before we started with a second one.”, he told the interviewer, going on to reveal that not getting the people side right at the restaurant caused major problems that took two years to correct and “a lot of money”".[3]
In recent times, Sullivan has moved into investment; in April 2015, Sullivan led a $2.2 million funding round for the tech startup SiteZeus, a company that automates the site selection process for the restaurant, retail and hospitality industries.[5]
Sullivan has a passion for golf and along with Outback co-founder Bob Basham and friend Bob Merritt, he established a golfer's club in 1997, Old Memorial Golf Club.
He lives in Tampa, Florida and has two children, Alex and Ashley.[2]