Hovdenakk avla i 1954 examen artium ved Volda gymnas og studerte etter dette norsk, historie, teatervitenskap og kunsthistorie i Oslo, Berlin, Paris og New York. I Berlin studerte han hos Bertolt Brecht og oppholdt seg iblant i København, der han ble kjent med Asger Jorn. Mange år senere utpekte Jorn ham til å være den første direktøren for kunstmuseet i Silkeborg.