Malchiodi ble presteviet 1. juni 1912. Etter at han den 14. november 1938 ble utnevnt av pave Pius XI til erkebiskop av Camerino, ble han den 21. desember bispeviet av biskopen av Piacenza, Ersilio Menzani.