Rintelen var sønn av en velkjent advokat og studerte jus ved universitetet i Graz der han begynte å forelese i offentlig lov. Senere ble han professor ved samme institutt. Han var også professor ved Karlsuniversitetet i Praha før han fikk en karriere i politkk med det kristne sosialistpartiet. Han tjenestegjorde i partiet som med Styria fra 1919 til 1926 og igjen fra 1928 til 1933 og som politiker i 1926 og 1932. Rintelen var også grunnlegger og president ved Steirer Bank selv om skandalen som fulgte etter sammenbruddet av initiativet i 1926 var nok til at han mistet rollen som landeshauptmann for en periode.