Tott osallistui vuonna 1613 viisitoistavuotiaana Jakob De la Gardien johtamalle Venäjän retkelle Inkerin sodassa. Hän oleskeli tämän jälkeen useita vuosia ulkomailla, kunnes palasi Kustaa II Aadolfin kamariherraksi 1623. Hän osallistui Puolan sotaan ja vuonna 1627 hänet ylennettiin everstiksi johtamaan suomalaista värvättyä ratsuväkirykmenttiä. Vuonna 1630 hänestä tuli valtaneuvos sekä ratsuväen kenraalimajuri ja sitten kenraali. 1631 hänestä tuli Ruotsin marsalkka. Tott osallistui kolmikymmenvuotisen sodassa Grubinin ja Breitenfeldin taisteluihin. Hänen sotilasuransa katkesi sairasteluun ja 1633 hän palasi takaisin Ruotsiin.