A trajetória da Ello Distribuidora de Combustíveis teve início em agosto de 2000, quando os grupos Tavares de Melo, JB e Portus – reconhecidos pela credibilidade e experiência no mercado brasileiro e internacional – resolveram investir no ramo de combustíveis. O primeiro posto com a bandeira Ello foi o Presidente Big Bessa, inaugurado em setembro de 2000 na cidade de Cabedelo, na Paraíba. A Ello obteve um excelente sucesso no mercado de combustíveis paraibano e não demorou para começar a atuar em outras cidades nordestinas.
Em janeiro de 2005, a Ello já estava presente em 160 cidades e tinha 300 clientes ativos, crescendo em 2006 para 800 municípios e atendendo a 1.000 clientes ativos. Os negócios da empresa ganharam um novo impulso em 2006, devido à fusão com a Puma Petróleo. A união entre as duas empresas resultou na criação da Ello-Puma, considerada uma das principais redes de distribuição de combustíveis do país, atingindo em 2007 uma carteira de 2.500 clientes ativos.
Hoje, a Ello-Puma tem seu escritório localizado no Recife (Av. Domingos Ferreira, nº 801, térreo, sala 106) e é responsável por fornecer combustíveis para metade dos estados do país. Os produtos da empresa chegam a postos de Alagoas, Bahia, Ceará, Espírito Santo, Minas Gerais, Paraíba, Pernambuco, Rio de Janeiro, Rio Grande do Norte, Sergipe, Piauí, Goiás, Tocantins e Brasília.