De padre español y madre filipina, Rudolph nació en El Paso, Texas el 27 de abril de 1916 y se crió en Watts, California. Se alistó en el Ejército en Los Angeles.

Durante la Segunda Guerra Mundial sirvió como infante en la Compañía H del 7º Regimiento de Infantería de la 3ª División de Infantería. En 1944, el sargento mayor Dávila y su compañía formaban parte de la fuerza Aliada atrapada en la bolsa de Anzio. La invasión de Anzio (Operación Shingle) había sido un intento de los Aliados de flanquear las posiciones alemanas en Italia desembarcando a un contingente entre las líneas principales enemigas y la ciudad de Roma.