A fundação da Federação Paranaense de Karatê se deveu à iniciativa do professor Juichi Sagara que incentivou o professor Aldo Lubes em filiar-se a Federação Paranaense de Pugilismo (entidade responsável pelas modalidades de luta, inclusive o karatê).
O prof. Aldo Lubes participava como atleta nos torneios realizados na cidade de São Paulo pelo Dojô do Mestre Sagara. Constantes eram suas idas e vindas de Curitiba à São Paulo com o intuito de treinamento e competições, voltando muitas vezes com o corpo marcado.
A filiação a Federação de Pugilismo foi feita através do Dojô Kodokan - "Força e Persistência" do qual era o prof. Aldo Lubes responsável. O prof. Aldo assumiu o departamento especial de Karatê da Federação Paranaense de Pugilismo em 1971, e com a ajuda do seu presidente, Nereu Silva, foi realizado o 1o. Campeonato Paranaense de Karatê em 02 de setembro de 1972 com as Associações de:
Estiveram presentes nesse 1o. Campeonato, realizado em Curitiba, os professores: Juichi Sagara (SP), Yastaka Tanaka e Sadamu Uriu (RJ). O prof. Tanaka, naquela época, era Diretor do Departamento de Karatê da C.B.P., e a iniciativa de organizar-se em uma entidade oficial sempre partiu de praticantes do estilo Shotokan, com o tempo outras organizações de estilos - Goju-Ryu e Wado-Ryu vieram fortalecer a entidade e também discórdias e rivalidades sem fundamentos que atrasaram a desfiliação da Federação Paranaense de Pugilismo e fundar a entidade própria da modalidade.
No entanto, em 14 de maio de 1984 a Federação Paranaense de Karatê foi oficializada pelo M.E.C. (Ministério da Educação e Cultura), registrando assim, a fundação oficial da entidade que data as suas atividades desde 1972. Portanto, a Federação Paranaense de Karatê se encontra hoje no 31o. aniversário de Campeonatos Estaduais Em 11 de setembro de 1987, na cidade do Rio de Janeiro, foi fundada a Confederação Brasileira de Karatê, reconhecida pelo M.E.C. através da portaria nº. 551/87. A Federação Paranaense de Karatê teve uma atuação marcante nessa fundação. A diretoria provisória e considerada fundadora foi a seguinte:
Os únicos diretores que não se afastaram do caminho do desenvolvimento oficial do karatê e que continuam ainda em atividade com cargos na diretoria da atual C.B.K. são: Fauzi Abdalla João - com o cargo de Vice-Presidente (BA) e Aldo Lubes - Diretor técnico (PR).
Mandatos da F.PR.K.: