Родился 27 апреля 1951 г. в сельской местности округа Сент-Филип. Отец умер, когда Френделу было 9 лет. Мать – Эулен Стюарт.
Учился в нескольких католических школах. Затем изучал испанский язык и историю в средней школе им. принцессы Маргарет.
Высшее образование получил в Университете Вест-Индии (кампус Кейв Хилл, Барбадос), где в 1975 г. стал бакалавром политических наук и истории. Там же в 1980 г. окончил юридический факультет и получил степень бакалавра права, а в 1982 г. – магистра публичного международного права.
В 1984 г. получил сертификат о юридическом образовании в Юридической школе им. Хью Вудинга (Тринидад и Тобаго).
После завершения учебы вступил в палату адвокатов Барбадоса и начал частную практику. Работал в сфере криминалистики и гражданского права.
В марте 2008 г. стал членом палаты адвокатов Великобритании и королевским адвокатом (Queen's Counsel – почетная должность, на которую назначают за выдающиеся заслуги в юриспруденции).
Политическая деятельность Френдела Стюарта началась с вступлением в 1970 г. в Демократическую лейбористскую партию. В 1994–1999 гг. – депутат парламента и помощник лидера парламентской оппозиции. В 2003–2007 гг. занимал пост сенатора.
С 2008 г. вновь является депутатом. Занимал пост помощника премьер-министра, а также министра внутренних дел и юстиции. С мая 2010 г. из-за болезни премьер-министра Дэвида Томпсона исполнял его обязанности.
23 октября 2010 г. Дэвид Томпсон умер. Френдел Стюарт стал премьер-министром Барбадоса и возглавил Демократическую лейбористскую партию (ДЛП). Также занял посты министров национальной безопасности, государственных служб и городского развития.
22 февраля 2013 г. вновь был назначен премьер-министром страны после победы ДЛП на парламентских выборах.
После того, как 24 мая 2018 г. ДЛП проиграла на выборах, не завоевав ни одного места в парламенте, сложил с себя полномочия премьер-министра. 25 мая в эту должность вступила Миа Моттли, лидер Барбадосской лейбористской партии.
Не женат. Имеет дочь Джулиенн.
Увлекается классической литературой, поэзией и историей.