Die Firma wurde 1990 in der Altmark als Landmaschinenhandel mit Werkstatt gegründet. Einige Jahre später hat sich der Firmeninhaber wegen starker Nachfrage auf dem Gebrauchtmaschinenmarkt auf den Handel mit Gebrauchtmaschinen spezialisiert. Der Neumaschinenverkauf und die Werkstattleistungen wurden eingestellt. Die Firma bekam den Namen „Köhler Maschinenhandel“ und ist seit dem erfolgreich tätig. Ein Verkauf von Maschinen erfolgte schon damals ausschließlich an Händler.

Im Jahr 2017 wurde aus Altersgründen ein Firmennachfolger gesucht. Herr Florian Reichelt, Landwirt und Landmaschinenmechaniker, kaufte die Firma und wurde Geschäftsführer.