Мельхиор родился в городке Кортес, приходе Линдес в Астурии, 26 апреля 1821 года и был крещен на следующий день в приходской церкви Сан-Эстебан-де-Сьенфуэгос. Его родителями были Хуан Гарсия Сампедро, уроженец Сан-Педро-де-Аррохо, в нижней части долины Кирос, и Франсиска Суарес, уроженка Кортеса. Он был старшим из семи детей этой пары. В Кортесе он жил до 7 лет, после чего его семья переехла в Сан-Педро-де-Аррохо. Он поступил в Университет Овьедо, где проявил себя благочестивым и усердным в учебе и получил ученую степень теолога. Кафедральный капитул назначил его профессором епархиальной школы Сан-Хосе, он оставил преподавание для того, чтобы вступить в Орден, уже тогда имея твердое намерение стать миссионером на Дальнем Востоке.
Доминиканский хабит Мельхиор получил в монастыре Санто-Доминго в Оканье 16 августа 1845 года. Там же, 6 июля 1847 года, он отслужил свою первую мессу. В конце июля следующего года он прибыл в Манилу. Его назначили преподавателем философии в Университете Святого Фомы, но его заветным желанием было отправиться во Вьетнам. Он получил на это разрешение и благословение настоятелей и прибыл в эту страну, с пересадкой в Макао, в конце февраля 1849 года. Он прибыл в миссию Тунг-Кин, где начал изучать местную культуру и посвятил себя пастырскому служению.






