Společnost Auto Partner s.c. byla založena svým nynějším Předsedou vedení, panem Aleksandrem Góreckým, v roce 1993. Na začátku zaměstnávala 3 zaměstnance a mela sídlo v Katovicích s plochou skladů cca 200 m². V roce 1998 bylo přijato rozhodnutí o výstavbě nového sídla ve městě Tychy, v rok dříve ukončeném distribučním centru měla společnost k dispozici sklad s plochou 1200 m² spolu s kancelářskou budovou. Ve stejné době již zaměstnávala cca 50 zaměstnanců. V roce 2002 společnost změnila právní formu na společnost s ručením omezeným. Mezi tím byly otevřeny první tuzemské pobočky společnosti. Spolu s rozvojem sítě poboček (v roce 2005 jich už bylo 6) bylo přijato rozhodnutí o dalším rozšíření skladovací plochy. Nové distribuční centrum vzniklo v roce 2006 v lokalitě Bieruń a mělo 3500 m² skladovací plochy a 700 m² kancelářské plochy a zaměstnávalo už 500 zaměstnanců. Ve stejném roce byla v rámci samostatné společnosti na trh zavedená řada automobilových součásti pod značkou MaXgear.

V roce 2007 společnost opět změnila právní formu na akciovou společnost. V roce 2008 už měla 16 poboček, včetně zahraničního zastoupení V České republice a na Slovensku. Pro další leta byl typický dynamický rozvoj spojený s rozšířením síti poboček a rozšířením sortimentu, včetně vlastní značky MaXgear. V roce 2008 se v důsledku kapitálových transformací společnost MaXgear stala za 100% společnosti závislou na Auto Partner SA a obě společnosti vytvořily Skupinu. V roce 2012 už Skupina měla 23 poboček a opět bylo rozhodnuto o dalším rozšíření skladovací plochy o dalších 2000 m² a pronájmu dalších 3000 m². Konečně pak bylo v roce 2014 otevřeno moderní distribuční centrum v Bieruni se skladem s plochou 20 tis. m² vybaveným kompletní skladovou automatikou. V roce 2017 bylo centrum rozšířeno o skoro 12 tis. m² skladovací plochy a 22 další nakládací rampy. Bylo také zprovozněno nové logistické a skladovací centrum v Pruszkowu s plochou 8,5 tis. m². V téže době měl Auto Partner více než 70 poboček a celkem 75,5 tis. m² skladovací plochy v celém Polsku. Na počátku roku 2019 bylo distribuční centrum v Bieruni opět rozšířeno o dalších 11 tis. m², čímž byla dosažená plocha větší než 40 tis. m². Byla také zvýšena kancelářská plocha a zvýšené množství nakládacích ramp o dalších 12. Prostory byly rozšířeny o mezaniny, čímž se celková skladovací plocha zvýšila skoro dvakrát.

Momentálně Skupina zaměstnává více než 1700 zaměstnanců, má více než 90 poboček rozmístěných po celé zemi a dvě distribuční centra s celkovou skladovací plochou cca 100 tis. m². Má také distribuční centrum v Praze a také dodává výrobky na území Německa, Česka, Slovenska, Rakouska, Lotyšska, Litvy, Belgie, Chorvatska, Estonska, Holandska, Lucemburska, Rumunska, Slovinska, Ukrajiny, Maďarska a Itálie. Na všech zahraničních trzích působí obchodní zástupci Skupiny, jejichž úkolem je získávat nové zákazníky.