Den kongelige britiske marine, Royal Marines, ble etablert i Chatham i Kent i 1755. På grunn av dens nærhet til det europeiske fastlandet og det faktum at Deal hadde et skipsverft, har Deal vært nært tilknyttet militærkorpset siden dens opprettelse. Nedtegnelser fra 1658 viser at marinesoldater fra Chatham og Woolwich har vært på vakt i Deal, og innkvartert i byen fram til depotet i Deal ble etablert i 1861.