Arhim. Melchisedec Velnic s-a născut în anul 1961, în comună Cepleniţa din judeţul Iaşi, primind la botez numele de Mihai. A urmat cursurile Seminarului Teologic de la Mănăstirea Neamţ  în perioada  1979-1984,  şi  ale Institutului Teologic de Grad Universitar din Bucureşti,  între anii 1985-1989. Urmând chemării tainice a lui Dumnezeu, după terminarea studiilor, a îmbrăţişat viaţa monahală, parcurgând diferitele etape ale nevoinţelor şi rânduielilor călugăreşti, după cum urmează:  la data de 1 iulie 1989 a fost  închinoviat la Mănăstirea Putna, în 7 septembrie 1989 a fost tuns în monahism la Mănăstirea Putna de arhim. Iachint Unciuleac,  cu numele Melchisedec, în 10 septembrie 1989 a fost hirotonit ierodiacon de Preafericitul Părinte Patriarh Teoctist, în 15 august 1990 a fost hirotonit ieromonah de Preafericitul Părinte Patriarh Daniel, pe atunci Mitropolit al Moldovei şi Bucovinei, în 7 decembrie 1992 a fost hirotesit protosinghel de Preasfinţitul Gherasim Putneanul, Episcopul-vicar al Arhiepiscopiei Sucevei şi Rădăuţilor din acea vreme, în 7 decembrie 1992, în urma alegerii de către soborul mânăstirii,  a fost numit stareţ al Mănăstirii Putna de către Înaltpreasfinţitul Pimen, Arhiepiscop al Sucevei şi Rădăuţilor,  în 7 martie 1993 a fost hirotesit arhimandrit tot de IPS Pimen al Sucevei şi Rădăuţilor, iar din 1 mai 1997 devine exarh al Arhiepiscopiei Sucevei şi Rădăuţilor.