Художественное образование Ф. Гудолл начал под руководством своего отца Эдуарда Гудолла, известного гравёра по металлу. В 1836 году Фредерик получает медаль от Королевского общества искусств, и вскоре — премию от этого же общества за картину Тело шахтёра, найденного при свете факелов. В 1839 одна из работ Ф. Гудолла (Французские солдаты, пьющие в трактире), участвует в выставке Королевской академии художеств (КАХ).
В конце 1840-х — середине 1850-х годов художник предпринимает творческие поездки во Францию, Бельгию, Ирландию и Уэльс, где много рисует. В 1860 году он путешествует по Италии, в 1858 и в 1870 годах посещает Египет. Увиденное в экзотических странах также послужило темой для многих картин художника. Египетская тематика была особо представлена в его работах. Так, на выставке его в КАХ Египту были посвящены более 170 полотен.
Ф. Гудолл был также замечательным акварелистом, членом Королевского общества художников-акварелистов. На его выставке в галерее этого общества в 1856 году были представлены 328 акварелей.
Страстное свидание
Дочь фараона находит Моисея
Новый свет в гареме
Возведение майского столба
Миранда
Песня нубийского раба
Пожертвование бедной вдовы