Fleming’s Prime Steakhouse and Wine Bar President Sheilina Henry wears her leadership style — authentically focused, mission-driven and people-centric — on her sleeve. And with a sense of humility. (The first entry on her LinkedIn profile says Girl Mom.) On this episode Sheilina talks about her restaurant career start (old-school Pizza Hut in Chicago) and how she found her way and climbed the career ladder at Tampa-based restaurant giant Bloomin’ Brands. She also talks about her mentors, what motivates her to lead people and overcoming mistakes and setbacks.
3 Takeaways:
- (03:10) Without a customer, you have nothing, treat them well
- (09:35) I am looking for leaders who make it through adversity
- (17:30) Keep fighting
Timestamps:
(00:00) This episode is sponsored by Kerkering Barberio!
(01:15) Introducing Sheilina Henry, president Fleming’s Prime Steakhouse and Wine Bar
(03:10) What grew your passion in the restaurant industry?
(05:10) What led you to Bloomin Brands?
(07:45) What do you look for in leaders?
(10:35) Overcoming setbacks
(13:45) Mentors
(17:45) Developing relationships within Bloomin Brands
(20:50) Fleming’s in 2025
Popular Podcasts
Stuff You Should Know
If you've ever wanted to know about champagne, satanism, the Stonewall Uprising, chaos theory, LSD, El Nino, true crime and Rosa Parks, then look no further. Josh and Chuck have you covered.
Dateline NBC
Current and classic episodes, featuring compelling true-crime mysteries, powerful documentaries and in-depth investigations. Special Summer Offer: Exclusively on Apple Podcasts, try our Dateline Premium subscription completely free for one month! With Dateline Premium, you get every episode ad-free plus exclusive bonus content.
On Purpose with Jay Shetty
I’m Jay Shetty host of On Purpose the worlds #1 Mental Health podcast and I’m so grateful you found us. I started this podcast 5 years ago to invite you into conversations and workshops that are designed to help make you happier, healthier and more healed. I believe that when you (yes you) feel seen, heard and understood you’re able to deal with relationship struggles, work challenges and life’s ups and downs with more ease and grace. I interview experts, celebrities, thought leaders and athletes so that we can grow our mindset, build better habits and uncover a side of them we’ve never seen before. New episodes every Monday and Friday. Your support means the world to me and I don’t take it for granted — click the follow button and leave a review to help us spread the love with On Purpose. I can’t wait for you to listen to your first or 500th episode!