Montecuccoli was born in Modena in 1843, a descendant of the famous imperial Feldmarschall, Raimondo Montecuccoli (1609–1680). Raimondo Montecuccoli's only son died in 1698, but the title of count descended through his daughters to two lines, Austrian and Modenese. Educated as a naval officer, Montecuccoli was little known outside the Austro-Hungarian naval establishment before his appointment as Marinekommandant (Navy Commander) and Chef der Marinesektion (Chief of the Naval Section of the War Ministry in October 1904, upon the resignation of Hermann von Spaun.