Fundada en 1954, la empresa Auto Europe empezó su largo recorrido alquilando Volkswagen Beetles (popularmente conocido como "escarabajo") a turistas estadounidenses en Alemania. Desde entonces, su oferta no ha dejado de ampliarse y hoy cuenta con clientes (particulares y empresas) de todo el mundo. La sede central está desde sus inicios en Portland, Maine (EE.UU.). Desde 2003, también cuenta con una sede europea en Múnich, Alemania. Auto Europe coopera con pequeños proveedores locales, así como con conocidas empresas de alquiler de coches como Avis, Europcar, Hertz y Sixt, y actualmente facilita alquileres de vehículos en 150 países de todo el mundo.