Nacido en Briesen, cerca de Friesack en Brandeburgo, hijo del Mayor Friedrich von Bredow (1787-1878) y Bernhardine Sophie (nacida von Wulffen) (1792-1859), se unió al Regimiento de Husares de la Guardia en 1832 como Unteroffizier.Como coronel, Von Bredow lideró la 2.ª Brigada de Caballería en la guerra austro-prusiana de 1866, y fue promovido a mayor general.El acontecimiento fue utilizado durante las siguientes décadas por tácticos militares para argumentar que las cargas de caballería todavía podían ganar batallas.Von Bredow contrajo matrimonio con Elise Cäcilie Friederike Kühne in 1849,[3] con quien tuvo once hijos.Escribió una autobiografía llamada Aus meinem Leben que fue publicada en 1885.
