Álvaro Velho terá nascido em Barreiro em Portugal. Foi cronista e participou como marinheiro ou soldado na expedição de descoberta do caminho marítimo para a Índia comandada por Vasco da Gama em 1497. A ele é atribuída a autoria de um diário de bordo anônimo, principal testemunho presencial dos acontecimentos da expedição.