W 1838 Scamp dołączył do Admiralicji w Woolwich Dockyard. W latach 1841–1844 pracował nad trzema dużymi projektami na Malcie: Dokiem Nr 1 w Bormli, Royal Naval Bakery w Birgu i prokatedrą św. Pawła w Valletcie. Królowa Adelajda, która zleciła budowę katedry, podarowała Scampowi po powrocie do Anglii srebrny świecznik jako wyraz wdzięczności za jego pracę. Podczas pobytu na Malcie jego partnerka Harriet Wynder urodziła ich córkę o imieniu Adelaide Frances Melita (ur. 1844).

W 1845 Scamp został odwołany z Malty, aby objąć stanowisko głównego asystenta dyrektora robót admiralicji. Następnie brał udział w ponownym wyposażaniu baz morskich wokół Imperium brytyjskiego w celu dostosowania ich do okrętów pancernych. Do 1860 Scampowi przypisuje się duże prace w placówkach Admiralicji w ówczesnych brytyjskich koloniach Malcie, Gibraltarze i Bermudach, a także w bazach morskich w samej Wielkiej Brytanii, takich jak Deptford, Woolwich, Sheerness, Portsmouth i Pembroke. W 1852 został zastępcą dyrektora G. T. Greene, który w latach 50. XIX wieku odegrał rolę w projektowaniu dla Admiralicji konstrukcji z żelazną ramą.