Martin Malachovský studierte Gesang an der Hochschule für Musik in Bratislava, in der Klasse von Herrn Prof. J. Hrubant. Seine musikalische Vokalausbildung verbesserte er weiter während Interpretationskursen in Perugia /Italien/ und an der Hochschule für Musik und darstellende Kunst in Wien, wo er an Meisterkursen von E. Nesterenko teilgenommen hat. Im Jahre 1991 studierte er als Stipendiat der französischen Regierung 6 Monate am rennomierten Conservatoire National Supérieur de Paris.