Представитель старинного прусского дворянского рода Бронзарт фон Шеллендорф. Сын генерал-интенданта прусской армии Генриха, брат композитора Ганса и генерала, военный министра Пауля Бронзарт фон Шеллендорфов.Первоначальное образование получил в Кадетской школе и в 1851 году поступил в 1-й пехотный полк.
С 1852 года — лейтенант.
В 1858 окончил курс Прусской военной академии.
В качестве капитана Генерального штаба прусской армии принимал участие в походах 1864—1866 гг.Во время Франко-Прусской войны 1870—1871 годов Шеллендорф был начальником штаба IX армии. После войны перешёл на ту же должность в XIII армии.
В 1873 — оберст.
В 1875 году — командир полка, в 1879 — командир бригады.
В 1880 году получил звание генерал-майора.
В 1884 — командир дивизии, в том же году стал генерал-лейтенантом.
В 1888 — командир III армейского корпуса.
В 1889 году произведён в генералы от инфантерии.
В 1890 году — командир X армейского корпуса.
С 1893 — военный министр Пруссии. 14 августа 1896 году ушёл с поста министра и вышел в отставку.