AUTODOC ble grunnlagt i 2008 som E&S Pkwteile GmbH av Alexej Erdle, Max Wegner og Vitalij Kungel. De første årene holdt selskapet til i Weißensee i Berlin. I 2010 flyttet kontoret til Lichtenberg i Berlin, der de også åpnet det første lageret. Ekspansjonen til Østerrike og Sveits startet i 2011, etterfulgt av Storbritannia, Frankrike, Italia og Spania i 2012.