Madin was born in Lugoj, a city in Timiș County, Banat, belonging today to Romania.
He was especially successful in the Da Ponte/Mozart roles of Masetto in Don Giovanni and Antonio in Le nozze di Figaro as well as Faninal in Der Rosenkavalier by Hofmannsthal and Strauss.
Sometimes he also sang major parts such as Klingsor in Parsifal, Alberich in Der Ring des Nibelungen and Don Alfonso in Così fan tutte.
In 1955 he was awarded the Decoration of Honour for Services to the Republic of Austria, and in 1966 he was appointed Honorary Member of the Vienna State Opera.
In the first opera performance of the Festival – Don Giovanni, conducted by Richard Strauss on August 14, 1922 – he sang Masetto.