Родился в семье генерал-лейтенанта Ф. Ф. Редигера, потомственного дворянина Великого княжества Финляндского немецкого происхождения (дед по линии отца был родом из города Ханау). Отец в то время состоял на должности директора Новгородского графа Аракчеева Кадетского корпуса.
Учился в Финляндском кадетском, а с 1870 года — в Пажеском корпусе. В 1872 году из камер-пажей был произведён в прапорщики и направлен в лейб-гвардии Семёновский полк. В 1876 году окончил Николаевскую академию Генерального штаба.
Участвовал в русско-турецкой войне 1877—1878 годов. По окончании войны, преподавал военную администрацию в академии Генерального штаба.
В 1882—1883 годах служил товарищем военного министра Болгарии русского барона А. В. Каульбарса — в звании полковника болгарской армии (с 20 сентября 1882 года); ведал хозяйственной частью. Осенью 1883 года вступил в острый конфликт с князем Александром Баттенбергом и был вынужден подать в отставку (уволен указом князя 14 октября 1883 года). 4 ноября 1883 года был определён в русскую службу с назначением в распоряжение А. В. Каульбарса.
8 апреля 1884 года, на двенадцатом году офицерской службы, был произведён в полковники. 20 марта 1884 года назначен делопроизводителем Канцелярии Военного министерства, в которой служил до назначения министром: впоследствии на должности помощника начальника Канцелярии, затем начальника (с 1 января 1901 года).
С 24 октября 1884 года профессор Николаевской академии Генерального штаба. С осени 1886 года также читал лекции по военной администрации в Николаевском кавалерийском училище.
30 августа 1893 года произведён в генерал-майоры.
20 июня 1905 года (Высочайший приказ объявлен 22 июня) назначен управляющим Военным министерством.
15 июля 1905 года назначен военным министром России; уволен 11 марта 1909 года в звании генерала от инфантерии.
С 1906 года неоднократно назначался к присутствованию в Государственном совете, где принадлежал к группе правых; уволен (в числе прочих членов Госсовета по назначению) 14 декабря 1917 года.
В 1917—1918 написал воспоминания (начаты в 1911 году), которые остались в рукописи и были изданы только в 1999 году.
20 октября 1917 года покинул Петроград, со своей второй женой Ольгой Ивановной Редигер (урождённой Холщевниковой) поселился в селе Черевки Полтавской губернии, родовом имении тестя — генерала Ивана Васильевича Холщевникова; в конце января 1918 года перебрался в город Переяслав Полтавской губернии; в конце того же года — в Севастополь.
Умер в Севастополе 26 января 1920 года от кровоизлияния в мозг. Похоронен на городском кладбище Севастополя.
Под его руководством составлен общий очерк деятельности Военного министерства за 1881—1890 (СПб., 1892).
Российской империи:
Иностранных государств: