Николай Петрович Вадбольский родился 5 декабря 1869 года в семье действительного статского советника князя Петра Алексеевича Вадбольского. В 1886 году он окончил Первый Московский кадетский корпус, а в 1888 году — Павловское военное училище с отличием. После окончания училища подпоручиком был выпущен в Павловский лейб-гвардии полк. В 1892 году произведён в поручики.

В 1895 году Вадбольский окончил Академию Генерального штаба с отличием, был произведён в штабс-капитаны гвардии с переименованием в капитаны Генерального штаба и назначен состоять при штабе Виленского военного округа. С 1896 года он был старшим адъютантом штаба 23-й пехотной дивизии, одновременно с 1897 по 1898 годы отбывал цензовое командование ротой в Павловском лейб-гвардии полку. В 1899 году Вадбольский проходил обучение в Офицерской кавалерийской школе. В 1900 году он был произведён в подполковники и назначен штаб-офицером Николаевской академии генштаба.

В 1904 году Вадбольский был произведён в полковники за отличие и принял участие в Русско-японской войне. Сначала он был начальником Военного отдела штаба командующего Тихоокеанским флотом, а с 1905 года состоял при управлении генерал-квартирмейстера в штабе главнокомандующего на Дальнем Востоке. В 1906 году за дела против японцев он был награждён орденами Св. Станислава и Св. Анны 2-й степени с мечами. С 1907 года Вадбольский был начальником штаба Кавказской кавалерийской дивизии, а с 1909 года — в распоряжении начальника Генерального штаба. В 1911 году он был произведён в генерал-майоры за отличие.

С началом Первой мировой войны Вадбольский был назначен командиром 3-й бригады Кавказской туземной конной дивизии. В 1915 году он был произведён в генерал-лейтенанты и назначен командиром Сводной кавалерийской дивизии на Юго-Западный фронт. В 1917 году Вадбольский командовал 7-м Кавказским армейским корпусом. После этого он участвовал в Белом движении, командуя Южной армией, войсками Южного района Северного Кавказа и будучи начальником 3-й Терской казачьей дивизии. В 1920 году Вадбольский был эвакуирован из Севастополя за границу. В 1930-1938 годах он был председателем Союза русских военных инвалидов в Югославии. В 1944 году Вадбольский был убит.