At the age of sixteen Montecuccoli began as a private soldier under his uncle, Count Ernest Montecuccoli (died 1633), a distinguished Austrian general.
Στην ηλικία των δεκαέξι ετών, ο Μοντεκούκκολι ξεκίνησε να υπηρετεί ως απλός στρατιώτης υπό τον θείο του, κόμη Ερνέστο Μοντεκούκκολι (πέθανε το 1633), διακεκριμένο στρατηγό των Αυστριακών.