Johann Fruhmann verbrachte seine Jugend in Graz, wo er an der Kunstgewerbeschule bei Fritz Silberbauer und Alfred Wickenburg studierte. 1948 zog er nach Wien und setzte sein Studium an der Akademie der bildenden Künste bei Robin Christian Andersen und Albert Paris Gütersloh fort. Fruhmanns Werke wurden sowohl in Österreich als auch international vielfach ausgestellt. Er nahm 1954 an der Biennale in Venedig sowie an mehreren Weltausstellungen teil und erhielt zahlreiche Preise. 1960 eröffnete er zusammen mit seiner Frau, der Künstlerin Christa Hauer, und seinem Schwiegervater Leopold Hauer die Galerie im Griechenbeisl, die zu einer einflussreichen Plattform für Avantgarde-Kunst und zu einem Treffpunkt zwischen Ost und West wurde.