Melentije Pavlović est né en 1776 à Vrbava, un village situé près de l'actuelle ville de Gornji Milanovac. Il a prononcé ses vœux monastiques en 1810 au monastère de Vraćevšnica et, en mars de cette année-là, il est devenu l'higoumène de ce monastère. Il n'a pas pris part au Premier soulèvement serbe contre les Ottomans, mais il a rejoint le Second soulèvement serbe, notamment en participant au soulèvement de Takovo (ou « rencontre de Takovo ») et il s'est personnellement distingué lors des batailles de Ljubić et de Palež.