Frewen joined the Royal Navy in 1924. He served in World War II in the Russian Convoys and as Squadron Navigating Officer for Aircraft Carriers in the Pacific. He also served in the Korean War as Commander of HMS "Mounts Bay".