Fernando Salem nasceu em São Paulo no dia 13 de setembro de 1960. Formou-se em Música Popular, pela Fundação das Artes de São Caetano do Sul, em 1980. No ano seguinte, fez shows com a banda paulista  Bomkixote.

De 1981 a 1983 partiu em turnês pela Europa com a banda Xoro Roxo. De volta ao Brasil juntou-se ao  músico Paulo Miklos fazendo shows em São Paulo e Rio de Janeiro.

Em 1986, lançou o álbum Clínica, pela gravadora WEA, com composições suas e criou as trilhas sonoras para os filmes de Cao Hamburger, Frankstein Punk e Caçada ao Pantanal.

Em 1987, seguiu em turnê pelo Brasil com a banda Clínica e no ano seguinte fez o roteiro e a trilha sonora dos filmes A Garota das Telas e Os Urbanóides, ambos de Cao Hamburger.

Em 1990, fundou a banda Vexame com Marisa Orth e produziu disco Vexame pela Sony Music.

De 1992 a 1994 atuou como diretor musical do programa Fanzine, na TV Cultura e compôs as trilhas de abertura dos programas Tom Jobim, Nascente; Tropicália a 2, Cartão Verde; entre outras.  Nesse período compôs 13 canções do CD e do programa infantil Castelo Rá-Tim-Bum.

Em 1993, trabalhou como diretor dos shows Roupa de Artista, com Cauby Peixoto, Borguetinho e Patrcio Bisso; e Falsos e Brilhantes, com Erasmo Carlos, João Penca e Sidney Magal, no SESC Pompéia.  No jornal a Folha de São Paulo escreveu a coluna Tecla Sap, sobre música na TV.

Entre 1996 e 2000, compôs e participou dos CDs infantis dos programas Disney Club, do SBT, e Vila Esperança, da TV Record. Teve suas canções gravadas por Ed Motta, Rosa Maria, Roger, Paulo MIklos, Paulinho Moska, Pena Branca e Xavantinho, Jerry Adriani entre outros. Fez diversos roteiros para cinema, televisão e comerciais.

Em 2000, lançou o CD Disco com produção de Luiz Macedo, capa de Gringo Cardia, fotos de Willy Biondani e parcerias com André Abujamra. Nesse ano, fez uma longa turnê nacional com a banda Vexame no show Jardim das Delícias, dirigido por Gringo Cardia. Foi o roteirista e autor da trilha sonora da peça teatral Como Chegamos Até Aqui?, com Marcelo Tas.

Entre 2001 e 2008,  fez roteiros para diversos programas como Vila Sésamo, Circo do Edgard, Lugar Incomum, De Onde Vem?, Dias de Glória, Cambalhota para diversos canais como TV CULTURA, TV GLOBO, MULTISHOW, TV RECORD e CANAL FUTURA.

Atualmente escreve roteiros para os programas Cororicó (TV CULTURA)  e Peixonauta (DISCOVERY KIDS). Está terminando de mixar e masterizar seu novo CD Sambadiferente. E compõe a trilha e 26 canções para a nova temporada da série Cocoricó na Cidade (TV CULTURA).