Die Firma Fleckenstein wurde als Kohlehandlung im Jahre 1963 von Alfons Fleckenstein gegründet und kurz darauf von 

seinem Sohn Richard Fleckenstein übernommen.

Seit 1998 wird die Firma in dritter Generation von dessen Tochter Karola Schwarz und ihrem Mann Stefan Schwarz als 

Heizöl und Brennstoffhandel weitergeführt.

Mit dem Eintritt des Sohnes Björn Schwarz im März 2013 kam die vierte Generation und ein zweites Fahrzeug ins Geschäft.