Between 1837 and 1840, Fielding was called to serve as part of the first Latter Day Saint mission to England. In June, he accompanied Apostles Heber C. Kimball, Orson Hyde, and four other missionaries on board 'The Garrick', across the Atlantic from New York to Liverpool, where they landed on 19 July 1837. Fielding was ordained both an elder and a high priest while in England. He later served as President of the British Mission, when the remaining missionaries other than Willard Richards returned to America in April 1838.