Vasco Fernandes Lucena nasceu em data desconhecida na vila de Lucena (Espanha), na Andaluzia, reino de Castela, descendente de judeus conversos. Migrou para Portugal durante o reino do rei Duarte I de Portugal, entre os anos de 1433 e 1434. Doutor em Leis, participou do Concílio de Basileia em 1435. Por suas habilidades diplomáticas, foi enviado em diversas missões pelo rei Duarte e como emissário pelo infante Dom Pedro, com destaque para as reuniões com o Papa Eugénio IV. Manteve-se ao lado do rei na Batalha de Alfarrobeira, ao contrário de seu irmão, conhecido como Mestre Rodrigo, físico-mor do rei João II.

Vasco Fernandes Lucena viveu quase cem anos, e casou duas vezes. A primeira vez com Violante Alvim, com geração. A segunda vez com Branca D'Eça, sem descendentes. Foi pai de Fernão Vasques de Lucena, o moço, do Concelho dos Reis Católicos, e avô de Vasco Fernandes de Lucena..