No dia 3 de agosto de 1932, foi lançado à água, em Inglaterra, o Aviso de 2ª Classe “Gonçalo Velho”, tendo sido o primeiro navio da nova esquadra incluído no Programa Magalhães Corrêa.
Construído nos Estaleiros Navais da Hawthorn, Leslie & Co, em Newcastle, Inglaterra, o aviso de 2º classe “Gonçalo Velho” (F475), deu também o nome à classe da qual foi o primeiro navio a ser lançado à água. Foi aumentado aos navios da Armada no dia 1 de março de 1933 e entrou pela primeira vez no Tejo, em Lisboa, em 1 de abril do mesmo ano. Foi o primeiro navio da nova esquadra incluído no Programa Magalhães Corrêa (Decreto, com força de Lei, N.º 18633 de 17 de julho de 1930).
A sua primeira comissão iniciou-se em 6 de março de 1933, poucos dias após a sua chegada ao Tejo e teve lugar na costa norte do país, onde entrou depois na barra do Douro. Passou pelo Algarve, Madeira e Açores até que, em 27 de junho de 1934, realizou a sua primeira missão no Ultramar, com duração de 6 meses, em Angola. Realizou as mais diversas comissões a partir daí, na metrópole, em África e ainda e no Extremo-Oriente.
Entre novembro de 1955 e fevereiro de 1956, realizou ainda uma viagem de instrução na costa ocidental Africana, antes da sua última viagem, em representação da Marinha, nas Festas de Nossa Senhora das Angústias, em Ayamonte, de onde regressou no dia 12 de setembro de 1957. Permaneceu em Lisboa, até à data do seu abate que teve lugar no dia 19 de junho de 1961.