Historia NAVO PGD sięga roku 1990, kiedy to powstała firma Mister, zajmująca się handlem hurtowym na rynku FMCG.
Ważnym momentem w rozwoju okazał się rok 1993, kiedy to Mister został jednym z 25 Regionalnych Dystrybutorów P&G w Polsce. W kolejnych latach liczba dystrybutorów systematycznie zmniejszała się, ostatecznie dzieląc Rynek Tradycyjny pomiędzy 4 dostawców (Mister, Libra, Pamex/Max i Shah-Bob) w roku 2000.
W roku 2001 nastąpiło przełomowe wydarzenie wieńczące kilkuletni trend zmniejszający systematycznie liczbę dystrybutorów produktów P&G na rynku polskim.
Dotychczasowi czterej regionalni dystrybutorzy przygotowali projekt powołania nowej spółki. Projekt ten zyskał pełne poparcie P&G i w ten oto sposób 1 października 2001 r. powstała firma NAVO Polska Grupa Dystrybucyjna, która została strategicznym partnerem Procter&Gamble na Rynku Tradycyjnym w Polsce.
Firma NAVO PGD przejęła menedżerów, pracowników i doświadczenia swoich założycieli. Skomplikowany proces tworzenia jednej firmy wspierały działania zorientowane na budowę wspólnej kultury organizacyjnej.
W kolejnych latach spółka NAVO rozwijała się bardzo dynamicznie, inwestując w nowoczesne rozwiązania i systemy służące jak najlepszej obsłudze klientów. Firma poszerzała także swoje portfolio, początkowo głównie we współpracy z P&G (przejęcie dystrybucji marek Wella w roku 2004, Londa w 2005 oraz Gillette w 2006). Rozszerzono także działalność NAVO poprzez nowe kanały dystrybucji, w tym hurtownię internetową e-NAVO i nowe organizacje sprzedaży, takie jak Farmacja.
W ostatnim czasie NAVO nadal koncentruje się na jak najbardziej wartościowym wspólnym budowaniu biznesu ze sklepami i wybranymi, czołowymi producentami rynku FMCG. W roku 2010 NAVO zostało tzw. Full-Service Dystrybutorem asortymentu Electro P&G, Master Dystrybutorem 3M w kategoriach Home&Body Care oraz wyłącznym dystrybutorem marki Goody. Podejmowane działania w zakresie portfolio produktów, a także systemów infomatyczno-logistycznych i optymalizacją struktury firmy pozwalają na stałe poszerzanie kompetencji i nieprzerwaną koncentrację na potrzebach klientów.
