Nasceu por volta de 1340, em Portugal.
Também chamado de Fernão Velho.
Filho de Gonçalo Annes Velho, o Contador, e de Margarida Annes de Urrô.
Fernão foi criado na freguesia de Santa Maria dos Quintiães, em Aguiar de Neiva.
Foi Cavaleiro da Ordem de São Tiago.
Em 1370, Fernão foi senhor e Alcaide-mor de Veleda.
Em 1384, foi Comendador de Aldeia Seca, na Ordem de Santiago.
Casou-se com Dona Maria Álvares Cabral, filha de Álvaro Gil Cabral e de Catharina Annes de Loureiro, a Sobrinha.
Foi pai de dois filhos e três filhas:
1.1. Frei Gonçalo Velho Cabral de Mello. Gonçalo faleceu em 1474.
Frei Gonçalo foi Comendador de Almourol e Cavaleiro da Ordem de Cristo, título que recebeu por sua atuação na tomada de Ceuta, em 1415.
Foi Senhor das Pias e Belzaga e Cardiga.
É considerado um dos grandes navegadores portugueses.
Em 1426, navegou para o sul ao longo da costa da África, dobrou o Cabo Não (26º N), chegando até "Terra Alta", pouco ao norte do Cabo Bojador.
Fez diversas viagens ao ocidente. Segundo as instruções do Infante Dom Henrique, Gonçalo deveria "navegar para o poente, pondo Lisboa em popa das caravelas".
Em 1431, na primeira dessas viagens, descobriu as ilhotas "Formigas".
Em 15 de Agosto de 1432, dia da Assunção de Nossa Senhora, descobriu a ilha que denominou Santa Maria, no Arquipélago dos Açores. Mais tarde descobriu a Ilha de São Miguel.
Em 2 de Julho de 1439, por sua lealdade e por sua reconhecida experiência no mar, o Infante Dom Henrique o designou para "povoar e lançar ovelhas nas sete ilhas" do Arquipélago dos Açores. Levou famílias do Alentejo, Estremadura e do Algarve, e gado para as ilhas de Santa Maria, estabelecendo-se na Praia do Lobo.
Em 1444 inicia a colonização da Ilha de São Miguel, onde funda a vila de Povoação.
Foi o primeiro Capitão-donatário do Arquipélago dos Açores.
Foi Capitão e Comendador das Ilhas de São Miguel e Santa Maria.
1.2. Álvaro Velho.
Ao contrário de seus irmãos, Álvaro não se mudou para os Açores e ficou em Portugal.
1.3. Dona Theresa Velho, casada com Fuão Soares (de Albergaria).
1.4. Dona Violante Velho Cabral, casada com Diogo Gonçalves Travassos, filho de Martim Gonçalves de Travassos e de Catharina Dias de Mello.
1.5. Dona Leonor Velho.
