A Federação de Andebol de Portugal foi fundada a 1 de maio de 1939 por iniciativa das Associações de Andebol de Lisboa, Porto e Coimbra , inicialmente designada por Federação Portuguesa de Andebol. Este foi um grande impulso para o desenvolvimento da modalidade em Portugal, que começou por dar os primeiros passos após 1929, ano em que Armando Tschopp publicou as suas regras no jornal 'Sports' uma publicação desportiva da altura.

As primeiras competições oficiais foram organizadas em 1932 organizadas em conjunto pelas associações de Lisboa e Porto, ainda com equipas de onze elementos. A Federação de Andebol de Portugal é ainda membro fundador da Federação Internacional de Andebol (International Handball Federation), fundada em 1946.