Gedde tjenestegjorde fra 1769 ved Kongsvinger festning og Fredrikstad festning. I 1781 ble han ingeniørmajor, og i 1785 karakterisert oberst av infanteriet. I 1788 deltok han i felttoget mot Sverige, Tyttebærkrigen.