Rendulic nació en Wiener Neustadt, Austria, en el seno de una familia croata.
En 1910 se alistó en el Ejército austrohúngaro y participó en la Primera Guerra Mundial.
Durante la guerra, Rendulic tomó medidas cruentas como represalia por la traición finlandesa, como quemar la ciudad de Rovaniemi.
Debido a los ataques ordenados contra civiles durante la guerra en Yugoslavia y Finlandia, Rendulic fue juzgado en el llamado Juicio de los Rehenes y sentenciado a 20 años de prisión en 1948.
Después de ser puesto en libertad, Rendulic escribió varios libros hasta su muerte en 1971 en Eferding, Austria, a los 83 años.