Граф, тайный советник (c 20.04.1869), камергер (с 1861). Из дворянского рода, известного с XVI в. и возводящего свою историю к воеводе киевских князей X-XI вв. Ивещею Блуду. Сын графа Дмитрия Николаевича Блудова (1785—1864), занимавшего высшие государственные посты (1832-1838 - министр внутренних дел, 1838-1841 - министр юстиции, 1839-1862 - главноуправляющий 2-м отделением собственной Е.И.В. канцелярии, 1861-1864 - председатель Государственного совета и Комитета министров) от брака с княжной Анной Андреевной Щербатовой (1777—1848), дочерью действительного тайного советника кн. А.Н. Щербатова; дядя Д.Е. Шевича. Родился в С.-Петербурге. Окончил юридический факультет С.-Петербургского университета. В службе с 11.08.1838 (по другим данным, с 27.01.1839): определён корнетом в лейб-гвардии Гусарский полк. 3.11.1845 уволен в отставку по домашним обстоятельствам в звании штабс-ротмистра. 3.04.1848 переименован в титулярные советники и определён в ведомство Министерства иностранных дел с назначением секретарём посольства в Вене. В 1849 пожалован званием камер-юнкера. В 1855 назначен старшим секретарём миссии в Ганновере и в 1856 — посольства в Лондоне. 4.03.1858 произведён в статские советники, 21.10.1861 - в действительные статские советники. 25.10.1861 назначен чрезвычайным посланником и полномочным министром в Греции c производством в действительные статские советники, затем 30.08.1865 переведён на тот же пост в Саксонию и 13.12.1869 — в Бельгию. Должность посланника в Брюсселе Блудов занимал в течение 16 лет, до своей смерти от грудной жабы. Похоронен в С.-Петербурге, на Тихвинском кладбище Александро-Невской лавры.
За службу был удостоен российских орденов, включая Св. Анны 2-й степ. (1856), Св. Станислава 1-й степ. (1864), Св. Анны 1-й степ. (1873), Св. Владимира 2-й степ. (1878) и Белого Орла (24.03.1885), и иностранных орденов: Данеброга 4-й степ. (Дания, 1852), Спасителя золотого креста (Греция, 1853), Заслуг командорского креста (Ольденбург, 1856), Спасителя 1-й степ. (Греция, 1864), Эрнестинского Дома большого креста (Саксен-Альтенбург, 1870), Альберта Храброго большого креста (Саксония, 1870), Леопольда 1-й степ. (Бельгия, 1878). Имел также знаки отличия беспорочной службы за 15 лет (1858) и медаль в память войны 1853-1856. Родовое имение (общее с братом) - 9574 десятины земли в Казанской, 1365 десятин в Самарской и 6784 десятины в Нижегородской губерниях, а также пустырь в Вязьме (300 саженей).
Следуя примеру отца, Блудов собирал произведения античного искусства и картины западноевропейских художников. В 1888 его коллекция памятников античного искусства была приобретена Императорским Эрмитажем.
Был женат (с 8.05.1857) на графине Елене Карловне фон Альтен (1830-1890), дочери графа К. фон Альтена. Имел двух дочерей: графиню Анну Андреевну (1858-1928), фрейлину, замужем за Вятским вице-губернатором (1905-1907) графом В.В. Комаровским, и графиню Елену Андреевну (1861-1932), замужем первым браком за бельгийским промышленником Г. Сен-Полем де Синсэ (развелись в 1890), вторым браком за генерал-майором А.А. Левашовым.
