A Marcon inicia suas operações no porto de Paranaguá no ano de 1964, pelo seu fundador Mário Pinto do Nascimento, quando sua principal atividade era o despacho aduaneiro de cargas. Alguns anos após sua fundação, a Marcon tornou-se agente marítimo, atividade esta que se mostrou o elo fundamental entre o proprietário de embarcações e o país com o qual eram estabelecidos os serviços de transporte marítimo de cargas. Estas experiências combinadas ao longo de décadas, fizeram com que a Marcon pudesse ampliar seu leque de serviços, tornando-se hoje uma empresa completa dentro da Logística Portuária.