Luther, que nasceu na Carolina do Norte e se mudou para St. Louis quando tinha dois anos, começou a lutar boxe aos seis, quando seu pai, William Luther Snr, o levou para uma academia. O mais novo de quatro filhos, Marcus inicialmente observou seu irmão mais velho, William Jnr, na academia, mas logo ficou entusiasmado com seu treinamento também.
