Só criança de uma família agrícola. Trabalhou como pastor, passando seu tempo no campo em oração. Sua família esperava que ele se casasse, mas Malchus sentiu um apelo à vida religiosa e fugiu de casa e se tornou um monge; ele viveu como vegetariano, comendo apenas datas, queijo e leite. Quando o pai de Malco morreu, ele deixou o mosteiro contra as ordens de seu abade para voltar para casa e ajudar sua família. Na estrada, ele e um grupo de peregrinos foram sequestrados por invasores sarracenos e vendidos na escravidão. Ele foi forçado a casar com outro escravo, mas converteu-a ao cristianismo, e os dois viveram como irmão e irmã. Eles eventualmente escaparam, retornando ao antigo mosteiro de Malchus, onde viveram a vida religiosa; Malchus foi frequentemente chamado para contar sua história como uma lição sobre desobedecer seu abade. A lenda diz que enquanto eles estavam na estrada para o mosteiro, os escravos fugidos foram protegidos por um leão.