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