Su primo, Guido von Starhemberg, también fue un famoso militar y combatió junto a él como ayudante de campo.

En la década de 1660, Ernst Rüdiger von Starhemberg combatió bajo el mando del Teniente general Raimondo Montecuccoli contra fuerzas francesas y otomanas.

Persiguiendo a las tropas otomanas en retirada, Starhemberg fue gravemente herido en 1686 durante la Liberación de Buda por un disparo en su mano izquierda, teniendo que abandonar su mando.

Su tumba (levantada por Joseph Emanuel Fischer von Erlach) se encuentra dentro de la iglesia Schottenkirche en Viena.

Las generaciones posteriores han idealizado a Starhemberg como el salvador de Occidente y su cultura.