Отец — граф Карл Фридрих Александр, мать — графиня Жозефина Гацфельд-Вильденберг. 3 мая 1813 г. «из поручиков австрийской службы принят в службу тем же чином — с зачислением по армии и назначением в адъютанты к генерал-лейтенанту графу Вальмодену». При нём прослужил год с небольшим, причём числился по лейб-гвардии конно-егерскому полку, затем он был последовательно переводим в Александрийский Гусарский, лейб-гвардии Уланский и лейб-гвардии Уланский Е. И. Выс. Цесаревича полки.
17 февраля 1817 г. в чине ротмистра он был назначен адъютантом к Цесаревичу Константину Павловичу, 4 октября 1819 г. произведён в полковники с оставлением в прежней должности, а 10 мая 1828 года произведён в генерал-майоры и назначен состоять при Цесаревиче. После смерти великого князя Константина Павловича граф Нессельроде был произведён в генерал-лейтенанты (06.12.1837) и назначен начальником 5-го округа Корпуса жандармов.
По словам князя П. А. Вяземского, с которым Нессельроде был особенно дружен, он и по внешнему виду и по внутренним качествам напоминал средневекового рыцаря. Благородный, правдивый, несколько суровый на вид, отличался редкой сердечностью и высоким сочувствием ко всему прекрасному, образованному и художественному; в частности, он очень любил музыку, которую знал хорошо. Он основательно изучил русский и польский языки и очень интересовался русской и польской литературой.
Выйдя в отставку после 1.07.1844, Нессельроде продолжал жить в Варшаве, где и похоронен на Повонзковском католическом кладбище.
Российской Империи:
Иностранных государств: