Max provenía de la antigua familia von Bock un Polack de Meissen y era el segundo hijo del capitán prusiano Ernst von Bock und Polach (1799-1849).
Su hermano mayor fue el futuro alcalde de Mülheim an der Ruhr, Karl von Bock und Polach (1840-1902).
Durante la guerra franco-prusiana, sirvió como adjunto del Teniente General Adolf von Glümer, un miembro del Estado Mayor de la 13.ª División y se le concedió la Cruz de Hierro II Clase.
Von Bock und Polach pasó a ser Mayor General en 1890.
Con su promoción a teniente general en 1893, fue nombrado comandante de la 20.ª División en Hannover.