Bernardo Vieira de Melo nació en la freguesia de Muribeca, hoy Jaboatão dos Guararapes, en el Estado de Pernambuco, en la segunda mitad del siglo XVII. Hijo de Bernardo Vieira de Melo, capitán de ordenanza, hidalgo caballero de la Casa Real y de D. Maria Carmelo de Melo.