2001 gründete der Inhaber Frank Heinrich die Firma Kübeldienst Heinrich in Rheinland-Pfalz. Begonnen hat alles mit Mini Mulden von 2,5 bis 3,5 cbm. Die Niederlassung in Fulda erfolgte 2008 mit der Erweiterung des Containerdienstes, 2,5 – 12 cbm Absetzmulden.

Start des Fuhrparkausbaus war 2010. Der erste 2-Achs Absetzkipper kam zum Einsatz. Zudem stockte der Containerbestand mit Containern bis zu 20 cbm auf. Das erste Abrollcontainer-Fahrzeug mit 40cbm Containern kam 2012 hinzu. 2013 wurde mit einem weiteren Containerfahrzeug aufgerüstet- 

2014 konnte der Betrieb erweitert werden und so eröffnete der Wertstoffhof in der Weserstr. 35 mit Annahme von diversen Entsorgungsgütern sowie Kofferraum Service. 

Mit einem weiteren Abrollfahrzeug konnte der Fuhrpark für den Fernverkehr 2015 erweitert werden. 2016 starteten die ersten Walkingsfloors (Schubboden 92 cbm) im Fernverkehr. der 55 cbm Stahlkipper mit Hardoxmulde kam 2019 zum Fuhrpark dazu.

Unser Fuhrpark erweiterte sich kürzlich um eine neue Sattelzugmaschine. 2023 ist die Anschaffung von weiteren Walkingfloors geplant.