Происходил из старого каринтийского дворянского рода: сын Франца Кристофа II фон Кевенхюллера (1634—1684), графа цу Франкенбург-ин-Айхлеберг и графини Фаустины Барбары Монтекукколи (1663—1701). Его дедами были историограф Франц Кристоф Кевенхюллер и генералиссимус князь Раймунд Монтекукколи.