A empresa teve o início de suas atividades em 2004 dentro da operação de outra empresa do grupo, a Nordesa Logística e Distribuição Ltda, fundada em 1987, atualmente Broker Nestlé no Estado da Paraíba.
As unidades de negócio passaram a operar individualmente em 2007.