Nach dem Schulbesuch in Neuruppin trat Trossel am 1. Oktober 1795 als Junker in das Dragonerregiment „von Ansbach-Bayreuth“ der Preußischen Armee ein und avancierte bis September 1799 zum Sekondeleutnant. 1806 stieg er zum Regimentsadjutanten auf und nahm während des Vierten Koalitionskrieges an den Kämpfen bei Auerstedt, Nordhausen und Zehdenick sowie der Verteidigung von Danzig teil.