Iniciou em 15 de Outubro de 1998 - por mera brincadeira - a prática de Kickboxing. Hoje soma inúmeros títulos dos quais se destacam Campeão Mundial de Muay Thai em 2007 e Campeão Mundial de Classe A em 2009. Atualmente aventura-se no Boxe, tendo já participado em diversas competições, não tendo perdido nenhuma até à data. Depois de ter ganho tantos prémios, hoje dedica parte do seu tempo ao incentivo de jovens a ingressar no desporto. Além do Kickboxing, do Boxe e do Muay Thai, Fernando Machado é ainda licenciado em Administração Pública, trabalha na IBM e é Vice-Presidente da Associação de KickBoxing do Norte.