Bredow reçoit son éducation dans les maisons des cadets à Potsdam et à . Il rejoint ensuite le de l'armée prussienne en tant que sous-officier le 15 février 1832. En 1849, il reçoit un escadron et en 1856, il est transféré au en tant que major. Dès 1857, il rejoint le de hussards et en 1859, il est nommé commandant du de dragons. En 1863, Bredow est promu colonel et au déclenchement de la guerre austro-prussienne en 1866, il reçoit le commandement de de cavalerie, à la tête de laquelle il participe aux batailles de Trautenau et Sadowa. À la fin, il est promu major général et reçoit le commandement du de cavalerie.