1916 in Linz geboren, absolvierte Rudolf Hoflehner zunächst eine Ausbildung an der Staatsgewerbeschule für Maschinenbau, der 1936–1938 ein Architekturstudium an der Technischen Hochschule in Graz und 1938–1941 ein Studium an der Wiener Akademie der bildenden Künste folgte. Nach einer Lehrtätigkeit an der Kunstgewerbeschule in Linz ging der Künstler 1951 nach Wien und leitete 1952 eine Fachklasse für abstrakte Kunst an der Wiener Akademie der bildenden Künste. 1962–1981 ging er einer Lehrtätigkeit an der Kunstakademie in Stuttgart nach. Rudolf Hoflehner starb 1995 in Pantaneto in Italien.