Usedom war von 1767 bis 1768 Junker in schwedischen Diensten und kam anschließend als solcher in das Husarenregiment „von Lossow“ der Preußischen Armee. Er kämpfte im Bayerischen Erbfolgekrieg, in welchem er zum Stabsrittmeister befördert wurde. 1785 erfolgte seine Beförderung zum Rittmeister und die Ernennung zum Eskadronchef im Husarenregiment „Prinz Eugen von Württemberg“. Bei einer Parade am 15. Oktober 1786 erhielt er den Orden Pour le Mérite. Usedom nahm am Polnischen Krieg teil und wurde am 29. August 1794 zum Oberstleutnant befördert.