Pocházel ze starého šlechtického rodu z Brabantska, jehož členové později vstoupil do služeb Habsburské monarchie a v roce 1790 získali říšský hraběcí titul. Narodil se jako čtvrtý syn c. k. polního podmaršála hraběte Františka Ludvíka Coudenhove (1783–1851). Jako podporučík vstoupil v roce 1833 do armády a sloužil u různých posádek v monarchii. Postupoval v hodnostech (rytmistr 1842, major 1849), vyznamenal se v bojích proti uherským povstalcům v letech 1848–1849 a obdržel Řád Marie Terezie. V roce 1856 byl povýšen na plukovníka a později byl velitelem posádky ve Staré Boleslavi (1859–1866). V roce 1859 dosáhl hodnosti generálmajora a byl jmenován císařským pobočníkem. Zúčastnil se prusko-rakouské války a v bitvě u Hradce Králové velel 3. sboru jezdeckých záloh. V roce 1866 byl povýšen na polního podmaršála, ale již o rok později ze zdravotních důvodů odešel do výslužby. Byl též c. k. tajným radou a komořím. Zemřel v Bad Ischlu, kde je také pohřben.