Rudolf Becker nació el 7 de enero de 1923 en Königsberg, localidad de las inmediaciones de Magdeburgo. Al comienzo de la guerra era todavía demasiado joven para vestir el uniforme, pero fue admitido en el acuartelamiento de 66.º Batallón de Infantería de Reemplazo cuando cumplió 18 años en octubre de 1940.
Una vez superada la instrucción básica, fue destinado a la 13.ª División Panzer. Esta formación había adquirido sus primeras experiencias de combate en Polonia y Francia como división de infantería, pero fue reorganizada como división acorazada una vez finalizada la campaña de Francia. En junio de 1941 formaba parte del orden de batalla de la fuerza de invasión de la Unión soviética.