A Primor nasceu da vontade de facilitar a vida dos militares. As duas irmãs, Grace e Caroline, são dentistas, militares da reserva da Marinha do Brasil e filhas de dono de sapataria.

Ambas cresceram em meio aos calçados e após ingressarem como dentistas na Marinha do Brasil, vivenciaram as dificuldades de adquirir calçados confortáveis, adequados ao uniforme e, muitas vezes, em tempo hábil para estar impecável em formaturas e eventos.

Juntamente com o amigo Bernardo, decidiram criar a Primor Calçados, uma loja que visa ajudar a vida de todos os Militares do Brasil, entregando no menor tempo possível o calçado mais adequado ao seu uniforme.