Moldovan erlernte den Beruf des Feinmechanikers, entschied sich aber im Alter von 20 Jahren für eine künstlerische Laufbahn und begann ein Studium der Gebrauchs- und Illustrationsgraphik an der Wiener Kunstgewerbeschule (heute Universität für angewandte Kunst). 1940 bis 1945 diente er als Soldat an der Ostfront. 1945 schrieb er sich an der Wiener Akademie der bildenden Künste in der Meisterklasse von Sergius Pauser ein und besuchte den Abendakt bei Herbert Boeckl. Moldovan war Gründungsmitglied der österreichischen Sektion des Art-Club. 1949 erhielt er den Preis der Gesellschaft zur Förderung moderner Kunst, die Albertina und Monsignore Otto Mauer kauften Werke an. Moldovan nahm teil an den Biennalen Venedig (1950) und Sao Paulo (1954). Im Österreich-Pavillon der Weltausstellung in Brüssel 1958 wurden Werke Moldovans gezeigt. 1968 erhielt er den Großen Österreichischen Staatspreis für Bildende Kunst; 1970 wurde er Mitglied des Österreichischen Kunstsenats.