O Kickboxing começou a praticar-se em Portugal em 1975, com a designação de Full-Contact. Com o desenvolvimento da modalidade, surgiu a necessidade de criar uma estrutura institucional capaz de a representar devidamente, o que levou à colaboração com a Direcção Geral dos Desportos, daqui resultando a fundação da Federação Portuguesa de Kickboxing e Full-Contact, em 25 de Janeiro de 1988.

Em 2002, a Federação altera a sua designação para Federação Portuguesa de Kickboxing, alterando-se também os Estatutos e o logotipo até aí existentes.

Durante o ano de 2006, procedeu-se a nova alteração dos Estatutos, bem como da designação e logotipo. A federação passou, então, a designar-se Federação Portuguesa de Kickboxing e Muaythai.