Хинтерстайнер начинал как живописец и театральный художник. Учился в нью-йоркской "Art Students League" у знаменитого акварелиста Эдгара Уитни и под его влиянием перешёл на акварель. Профессиональную карьеру начал в 1937 г. в еврейском культурном центре "92d Street Y". Большую часть жизни он посвятил пропаганде искусства, а также поддержке культурного и этнического многообразия в Верхнем Манхэттене, где он жил. С 1979 года он работал в Совете по искусству Инвуда и Вашингтон-Хайтс "Arts Interaction", в 1985-94 гг. был его исполнительным директором. Кроме того, Хинтерстайнер входил в совет директоров местной Ассоциации молодых еврейских мужчин и женщин.

Имя Джозеф - английская форма библейского имени Йосеф. Фамилия Хинтерстайнер - топонимическая, от названия города Хинтерстайн в Баварии.