Bernardo Vieira de Melo was born in the parish of Muribeca (today Jaboatão dos Guararapes) in the State of Pernambuco, in the second half of the 17th Century. Son of Bernardo Vieira de Melo, ordinance captain and noble gentleman of the Royal House, and Maria Carmela de Melo.