L'azienda nasce con Menga Giuseppe come ditta individuale il 4 giugno 1974, esordendo nel settore dei carburanti e lubrificanti agricoli, con un piccolo deposito di 60 metri cubi.

Nel 1983 l'azienda viene ampliata con un deposito più grande e con l'aggiunta di carburanti per autotrazione, riscaldamento e olii lubrificanti.

Nel 1990 si trasforma in Menga Petroli S.n.c. e insieme al fondatore Menga Giuseppe subentrano i figli, che si occupano tutti e tre dell'azienda, dal 1983 ad oggi la ditta ha fatto notevoli progressi, ampliando il deposito carburanti e le stazioni di servizio.

Nel 1985 l'azienda diventa concessionaria del prestigioso marchio Esso per gli olii lubrificanti.

Attualmente l'azienda vanta di una rete di 32 stazioni di servizio a marchio proprio dislocate nelle province di Brindisi, Lecce, Taranto e Bari. L'azienda si occupa di forniture in extra-rete di carburanti e lubrificanti.

Nel 2004 nasce Petrolmenga S.r.l. che opera nel settore "extra rete" (ingrosso) dei prodotti petroliferi e olii lubrificanti, diventando dal 2014 Mobil Distributor per la regione Puglia, mentre Menga Petroli S.n.c. viene adibita per la commercializzazione dei prodotti e dei servizi non oil del settore "rete" (stazioni di servizio).