A origem do Museu do Expedicionário (MEXP) está ligada diretamente à Legião Paranaense do Expedicionário (LPE), instituição fundada em 1946 por aqueles que estiveram na 2ª Guerra Mundial. A LPE tinha como principal objetivo prestar assistência aos expedicionários e às famílias daqueles que morreram em combate na Itália. Em 1951, graças ao trabalho de vários ex-combatentes e o apoio de vários colaboradores, a LPE inaugurou a Casa do Expedicionário, que passou então a ser sua sede. Aos poucos, foram sendo organizados os trabalhos assistenciais nesta nova sede, que passou a acolher expedicionários de várias partes do Estado e algumas vezes de outras partes do Brasil. No local, a LPE mantinha um pequeno espaço, denominado Sala Tenente Max Wolf Filho, onde se guardavam objetos e lembranças trazidos da guerra pelos expedicionários. Com o passar dos anos, os expedicionários foram mais bem assistidos por leis que passaram a ampará-los de forma mais efetiva. Em 17 de agosto de 1978, quando os serviços até então disponibilizados aos ex-combatentes deixaram de ser necessários, a LPE decidiu encerrar seus trabalhos assistenciais e voltar-se para um trabalho memorial, ampliando a Sala Tenente Max Wolf Filho. A organização do acervo em outras salas do prédio, foi possível através de doações dos expedicionários e das Unidades Militares da área, possibilitando a abertura do espaço à visitação pública. Em 19 de dezembro de 1980 foi inaugurado o Museu do Expedicionário com sua configuração atual, a partir do convênio entre a LPE e a então Secretaria de Estado da Cultura e do Esporte do Paraná. Atualmente o Museu representa uma referência para Escolas e para o turismo local. Conta com uma média de 3.000 visitantes por mês, entre alunos das redes pública e privada agendados para mediação e visitantes espontâneos contando com turistas brasileiros e estrangeiros além de moradores da Cidade. Em 14 de setembro de 2017, a LPE doou o prédio e o acervo do Museu do Expedicionário ao Exército Brasileiro. Atualmente o Museu é administrado pela 5ª Região Militar com o apoio da LPE, que mantém sua sede e suas reuniões de trabalho no mesmo prédio. e do Governo do Estado do Paraná.