Fernando Travassos Tordo (Lisboa, 29 de Marzo de 1948) comenzó a cantar  a los 10 años dentro del coro del Colégio Moderno. Con 12 años empezó a estudiar guitarra y a los 16 ya formaba parte del grupo Os Deltons. Con sólo 19 años sustituye a Carlos Mendes en el conocido grupo Sheiks, “los Beatles portugueses”, con los que graba el disco That’s all antes de su desintegración en 1968. En 1969 Fernando se presenta en solitario por primera vez al Festival RTP da cançâo en el que queda quinto con Cantiga. Comienza así la colaboración con José Carlos Ary dos Santos, dando lugar a uno de los tándems de compositores más prolíficos de la música portuguesa, que compondrá decenas de canciones para otros intérpretes como Carlos do Carmo, Paulo de Carvalho, Tonicha, Beatriz da Conceição, Simone de Oliveira y muchos otros.

Fernando se va a presentar nada menos que cinco años seguidos al principal festival portugués: después de su debut en 1969, quedará décimo en 1970 con Escrevo às cidades, tercero en 1971 con Cavalo à solta, octavo en 1972 con Dentro da manhã y, por fin, vencedor en 1973 con Tourada (también quedaría en quinta posición con otro tema, Carta de longe, en la misma ocasión). Tourada quedó en décima posición en Eurovisión. El tema tuvo su polémica pues denunciaba de una forma metafórica la dictadura salazarista que caería derrocada un año después, así como la decrépita sociedad snob de la época.

Paralelamente, Fernando desarrolla una exitosa carrera: Cantiga será su primer EP y le valió en 1970 el Premio de composición de la Casa de la prensa. En 1971 participa en un álbum colectivo, Festival da Camaradagem, con Paulo de Carvalho, Duo Orfeu y José Carlos Ary dos Santos. Tocata es su primer álbum en solitario, de 1972. Tras la Revolución de los Claveles, Fernando reconoce su pertenencia al Partido Comunista Portugués y graba temas como Portugal Ressuscitado o Agora o povo unido nunca mais será vencido. Vuelve a ganar el Premio de la Casa de la prensa en 1974 por O Emprego y en 1975 es, junto a los eurovisivos Paulo de Carvalho y Carlos Mendes, uno de los fundadores de la primera discográfica independiente de Portugal, Toma Lá Disco, cuya primera grabación será el álbum Feito cá para nós, del propio Fernando.

En 1977 es uno de los componentes del grupo Os amigos, que vence en el Festival RTP da Canção con Portugal no Coração, composición de Fernando y de Ary dos Santos, que queda en decimocuarta posición en Eurovisión. Ese mismo año vuelve a ganar el Premio de la Casa de la prensa. En 1978 algunos de los antiguos compañeros de los Sheiks se reúnen para grabar el disco Pintados de Fresco (1979), grabado en Madrid, y Com Cobertura (1980). Ese año Fernando graba su propio disco Cantigas Cruzadas, el último en colaboración con Ary dos Santos. En 1981 queda primero en el Festival da Canção da Rádio Comercial con el tema Conversa Nova. Entre 1982 y 1986 se va a vivir a la isla del Faial, en las Azores. De esta época son los discos Adeus, tristeza, considerado uno de sus mejores discos, Anticilone e Ilha do Canto, todos muy elogiados, en los que colabora con François Rauber, que había sido el arreglista habitual del gran Jacques Brel. En 1984 se presenta por última vez al Festival RTP, quedando sexto con Canto de passagem.

En 1989 edita con sus viejos amigos Paulo de Carvalho y Carlos Mendes el colectivo Só nós três, grabado en una serie de recitales en el Casino de Estoril ,que llegará a disco de platino. En los años 90 continúa su labor creativa con grabaciones en Londres con la National Youth Jazz Orchestra o en Barcelona con Josep Mas «Kitflus« en su disco Peninsular, entre otros hitos. Ya entrado el nuevo siglo es de destacar su album Tributo aos laureados Nobel en el que pone música a 12 premios Nobel de literatura. En 2007 editó su primer libro de poesía Quando não souberes copia y en 2008 hace su primera exposición de pintura Sol é azul. Su siguiente trabajo fueron tres canciones del álbum Por este andar: Diz o Obama, Caso Perdido y Amy, un homenaje a Amy Winehouse. Asimismo siguió haciendo algunas actuaciones esporádicas con sus antiguos compañeros de Sheiks, con los que apareció en 2005 en  el Festival IberRock de Viseu y en varios locales de Santarem en 2007. En 2008 fundó la discográfica Stardust Produçoes junto a su mujer. En 2014, declaró que estaba cansado de la política portuguesa, y se trasladó a vivir a la localidad brasileña de Pernambuco. Allí editó en 2016 el disco Outro canto, que recibió el premio Pedro Osorio al mejor álbum de música portuguesa. En 2018 regresó a Portugal y reveló en una entrevista que había estado luchando toda su vida contra el alcoholismo. En 2019 lanzó su último álbum Duetos diz-me com quem cantas. En 2022 fue el foco de la polémica por unas declaraciones en las que decía que el 90% de la música portuguesa actual es para retrasados mentales. Estas palabras recibieron críticas de multitud de artistas portugueses, por lo que tuvo que retractarse y pedir perdón.  El 11 de abril de 2023 se le concedió el grado de Comandante de la Orden de la Libertad.

Fernando está actualmente casado con Eugenia Passadas y tienen un hijo, Francisco. Tiene además otros tres hijos de una relación anterior: João, Joana y Filipe, los dos primeros gemelos.