Well done: Life and leadership lessons from Bloomin’ Brands executive Sheilina Henry

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

1. (03:10) Without a customer, you have nothing, treat them well
2. (09:35) I am looking for leaders who make it through adversity
3. (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

Join us every week as we interview business leaders to learn what makes them great, what they look for in growing leaders and much more.

Latest Episodes

• March 27, 2025

Taking chances, selling groceries and building luxury condo towers w/ billionaire John Catsimatidis

• March 20, 2025

Building communities where people want to live with Wellen Park’s Rick Severance

• March 13, 2025

Nothing fishy about it: Overseeing one of the largest aquariums in Florida with Roger Germann

More in From the Corner Office →