Han jobbet som sjømannsprest i New Orleans fra 1931 til 1934, i Antwerpen fra 1935 til 1936, og i Hamburg fra 1936 til 1942. I 1942 måtte han forlate Tyskland grunnet en konflikt med nazi-vennlige nordmenn i Tyskland, og assistentprest Arne Berge tok over etter ham som sjømannsprest i Hamburg. Finn Moestue Huseby var sogneprest i Brandbu fra 1946, og senere i Vestre Bærum.