A história do Círculo Militar do Paraná teve início em 1934, quando um pequeno grupo de militares fundaram o então Círculo Militar de Curitiba, com sede numa modesta sala no histórico prédio do Palácio Avenida. Nessa época as atividades se restringiam ao bilhar, jogos de cartas e nos pequenos, mas animados, encontros dançantes aos sábados.