Goodalls first commission, for Isambard Brunel, was six watercolour paintings of the Rotherhithe Tunnel. Four of these were exhibited at the Royal Academy when Frederick was 16. His first oil won a Society of Arts silver medal. He exhibited work at the Royal Academy 27 times between 1838 and 1859. He was elected an Associate of the Royal Academy (ARA) in 1852 and a full Royal Academician (RA) in 1863.
Goodall visited Egypt in 1858 and again in 1870, both times travelling and camping with Bedouin tribesmen. In order to provide authentic detail to his paintings, Goodall brought back sheep and goats from Egypt. The Egyptian theme was prominent in his work, with 170 paintings being exhibited at the Royal Academy over 46 years.
Goodalls work received high praise and acclaim from critics and artists alike and he earned a fortune from his paintings. He had a home built at Grims Dyke, Harrow Weald, where he would entertain guests such as the Prince of Wales (later Edward VII).