Erkki Melartinin sävellyksiä ja sovituksia on levytetty 1900-luvun alkupuolelta alkaen varsin paljon. Todennäköisesti vanhin levytys on Hjalmar Freyn suomenkielinen versio laulusta O, Herre (opus 13, nro 1) nimellä Oi Herra, mua uuvuttaa. Se levytettiin Pietarissa vuonna 1903 ja julkaistiin levymerkeillä Zonophone X-62329 ja Zonophone/Gramophone G.C.-82889.
Diskografinen tieto muuttuu jatkuvasti, joten järkevin tapa tutustua Melartin-levytyksiin on Kansalliskirjaston FINNA-tietokanta. Melartinin varhaisista levytyksistä on tietoa myös Kansalliskirjaston Raita-tietokannassa.