Fredson nasceu no dia 25 de março de 1937, na cidade de Nazaré-Bahia, filho de Arlindo Cerqueira da Silva e de Olímpia de Jesus Cerqueira; é casado com Vera Brito Cerqueira.
O cantor e compositor foi um dos integrantes do Trio Melodia, na década de 1960. Ele se lançou na carreira solo quando gravou seu primeiro disco pela gravadora Caravelle com as músicas: “Aniversário do Meu Bem” e “Oh! Meu Imenso Amor”, esta última canção de Roberto Carlos e Erasmo Carlos que foi um grande sucesso com o Rei naquele mesmo ano.
Em seguida, Fredson lançou outro disco compacto de sucesso, contendo as canções: “Até no Inferno Eu Vou lhe Buscar” e “ Por que Me Apaixonei”. O seu primeiro LP saiu no de 1970, porém não teve grande repercussão. Somente em 1971, com o LP “Volume 2” é que o sucesso começou a bater na sua porta com a primeira faixa “Dolores Sierra”, um clássico já gravado por “ Nelson Gonçalves”e outros artistas, voltando ao sucesso com a nova roupagem, feita pelo cantor
No ano de 1973, a exemplo de outros artistas, Fredson saiu do elenco da gravadora Caravelle, assinou contrato com a gravadora Beverly e lançou um ótimo álbum, que incluía os sucessos “Que Saudade é Essa”, “Viajei com Você” e a canção ufanista “Oh, Meu Brasil, Como te Amo”, esta música exaltava o Movimento Brasileiro de Alfabetização, o famoso Mobral a ensinar tanta gente: “Oh! Meu Brasil teu povo é tão feliz”...
Fredson gravou mais de 20 trabalhos com várias composições gravadas e sempre com o seu nome como titulo dos mesmos. Em meados dos anos 70, voltava para a sua Bahia querida, e ao lado do Tony Cesar, outro grande ídolo popular do Rádio Baiano, lotavam os circos que visitam as cidades do interior da Bahia.
Os dois eram fenômenos de publico. Eles na época eram da Rádio Sociedade da Bahia.