Lee diente von 1986 bis 2008 in den Royal Signals. Während seiner Zeit in der Armee war Lee in Deutschland, Nepal und dem Vereinigten Königreich stationiert.
Lee nahm an Einsätzen im Kosovo und bei der SBMA Tampa teil. Darüber hinaus hatte er das Glück, nach Oman, Kanada, Hongkong und Brunei zu reisen, um nur einige zu nennen.