История АО Prime Partner, занимающегося  внедрением на рынке товаров повседневного спроса, начинается с 1996 года, когда фирма стала работать под названием АО A.T. Kaubandus в Тарту. Предприятие быстро завоевало права на распространение в Эстонии нескольких международно известных брендов: в 1997 г. – Energizer^®, в 1998 г. – General Electric^®, а в 2008 г. – 3M^®. В 2000 году деятельность АО Prime Partner распространилась на Латвию, и в том же году фирма стала активно заниматься развитием продукции и брендов. Интенсивная работа по созданию ассортимента товаров, удовлетворяющих потребностям потребителей, а также умение исходить из потребностей розничных торговцев в управлении товарными категориями помогли добиться значительных результатов на ближайших рынках.  В 2007 году предприятие выросло в Эстонии на 24% и в Латвии на 39%. В следующем, 2008 году, консолидированный торговый оборот АО Prime Partner вырос на 6,7%, что на фоне спада оборотов розничной торговли в Балтии, вызванном общемировым финансовым кризисом, означало рост доли рынка как в Эстонии, так и в Латвии.

В 2009 году на рынке был представлен оказавшийся в дальнейшем крайне успешным бренд Elise^®, и АО A.T. Kaubandus обрело новое, более интернациональное название – АО Prime Partner. В ходе начавшейся в 2010 году и продолжающейся до сих пор масштабной деятельности по развитию на новый уровень была выведена логистическая система в виде расширенного и более современного складского комплекса. Новым финансовым партнером был выбран крупнейший в Северных странах банк Nordea, а также начато сотрудничество с известной торговой сетью на рынке Финляндии.