Nopeasti liikkuvia kulutustuotteita markkinoille tuovan Prime Partner AS:in tarina alkaa vuodesta 1996, jolloin toiminta aloitettiin Tartossa nimellä A.T. Kaubanduse AS. Yritys saavutti nopeasti useiden kansainvälisten tuotemerkkien edustusoikeudet Virossa: 1997 – Energizer^®, 1998 – General Electric^® ja 2008 – 3M^®. Vuonna 2000 Prime Partner AS laajensi toimintaansa Latviaan, ja samana vuonna yritys aloitti aktiivisen tuote- ja tuotemerkkikehittelyn. Intensiivinen työ kuluttajia tyydyttävän tuotevalikoiman luomiseksi sekä jälleenmyyjien kategoriajohtamisen huomiointi on auttanut saavuttamaan huomattavia tuloksia lähimarkkinoilla. Vuonna 2007 yritys kasvoi Virossa 24 % ja Latviassa 39 %. Näitä seuraavana vuonna 2008 Prime Partner AS:in liikevaihto kasvoi konsolidoidusti 6,7 %, mikä olosuhteissa, joissa kansainvälinen talouskriisi laski Baltian jakelumyynnin liikevaihtoa, merkitsee markkinaosuuden kasvattamista sekä Virossa että Latviassa.

Vuonna 2009 yritys toi markkinoille sittemmin todelliseksi menestykseksi osoittautuneen Elise^® -tuotemerkin, ja A.T. Kaubandus AS sai uuden, kansainvälisemmän nimen Prime Partner AS. Vuodesta 2010 alkaneen ja tähän päivään kestäneen mittavan kehitystoiminnan kuluessa on uuden tason logistinen infrastruktuuri saanut suuremman ja nykyaikaisemman varastorakennuksen. Uudeksi talouskumppaniksi valittiin Pohjoismaiden suurin pankki Nordea, ja aloitettiin yhteistyö tunnetun kauppaketjun kanssa Suomen markkinoilla.