Antes de hacer su debut en la World Wrestling Federation con su hermano Jeff, Matt entrenó con el ya retirado luchador Dory Funk, Jr..