Até a década de 60 as Distribuidoras existentes recebiam do exterior todo o derivado de petróleo em seus Terminais Marítimos, instalados nos diversos portos do território nacional, através de navios petroleiros.

Com advento da Petrobrás, em 1953, iniciou-se a construção de refinarias em alguns pontos do país, tendo sido a primeira em Mataripe, no Estado da Bahia, com o objetivo de processar o óleo extraído no Recôncavo Baiano e em maior escala, o importado de outros países.

Esta medida levou as Companhias Distribuidoras a alterar a sua estratégia operacional, pois o produto do seu comércio passaria a ser entregue por oleodutos, procedentes das refinarias que seriam instaladas em vários pontos do país.

Assim, na década de 60, foi criada a primeira empresa, que, representando aquelas Distribuidoras, assumiria a responsabilidade de intermediar junto às refinarias as operações de bombeamentos e a executar todos os procedimentos indispensáveis à recepção daqueles produtos em suas Bases, agora já instaladas nas proximidades dessas refinarias, prática, aliás que se tornou habitual a partir daquela época.

Essa empresa, que utiliza o nome fantasia de TESIA, indicando as letras iniciais das Companhias que as idealizara (Texaco, Esso, Shell, Ipiranga, Atlantic), trabalharia com autonomia, sendo sua principal atribuição, como já mencionado, a responsabilidade dos bombeamentos dos produtos expedidos pela refinaria para as Bases Primárias, e sua respectiva quantificação, para fins de faturamento por parte da Petrobrás. Atuaria igualmente, quando necessário, como fiel da balança em quaisquer divergências que porventura viessem a ocorrer nessa área, entre as partes envolvidas, pela sua efetiva isenção e segurança na apuração dos resultados.

A partir de então, à medida que outras refinarias iam sendo construídas, novos "Tesias" iam sendo organizados. O primeiro foi o de Mataripe, na Bahia, em seguida o de Duque de Caxias, no Estado do Rio de Janeiro, vindo logo após o de Betim, em Minas Gerais, e, em 1972 o de Paulínia, além de outros, que têm sob suas responsabilidades as operações de carga/descarga de navios-tanque em alguns estados do norte e nordeste.

O TESIAPA foi iniciado com apenas 10 funcionários, atendendo 5 pontos de recepção de produtos e 9 empresas, atingindo um volume aproximado de 1 bilhão de litros no primeiro ano de operação. Hoje, em 2003, conta com 62 funcionários para atender os 20 pontos de recepção, que abastecem as 66 empresas, 24 horas por dia, 365 dias por ano. Durante o ano 2002 foi bombeado um volume total de 12,6 bilhões de litros.