Die Gründung der Convenience Service GmbH erfolgte durch die beiden Konzerne Aral AG & Co. KG und Lekkerland – Tobaccoland GmbH & Co. KG.

Heute sind die Gesellschafter die BP Europa SE und Ludger Terhorst.

Beide Konzerne erkannten den Nutzen eines Teams, welches sich ausschließlich um die Shop-Belange einer Tankstelle kümmert.

Die fachliche Kompetenz des Unternehmens wurde durch die jahrelange Erfahrung der Mitarbeiter in den verschiedensten Bereichen des Shop-/Conveniencegeschäftes begründet und durch die enge Zusammenarbeit mit den Firmenzentralen und Tankstellenpartnern ausgebaut.

Die einzelnen Mitarbeiter brachten Erfahrung aus den verschiedensten Bereichen mit, wie Ladenbau, Verkauf, Warenwirtschaft oder Warenkunde.