Die Familien Frey und Klein blicken auf eine lange Tradition im Fuhrgeschäft zurück. 1896 gründete sich in Simmern/Hunsrück die Heinrich Klein Spedition. Knapp 30 Jahre später folgte die Gründung der Fritz Frey Möbelspediteur, die sich in der Region auch als "Hunsrück Express" einen Namen machten.

Heinrich I Klein betrieb zunächst eine Landwirtschaft, eine Schmiede und eine Maschinenhandlung. Sein Sohn Heinrich II begann dann, neben der Landwirtschaft, mit der Lieferung von Möbeln und Baumaterialien. Und Heinrich III Gustav Ernst Klein (Jg. 1895) übernahm dann das Transportunternehmen, gliederte einen Getränke-Großhandel an und führte den Betrieb weiter in der Bahnhofstraße in Simmern. Die Familientradition führt heute Enkel Stefan Klein fort, Geschäftsführer von Frey & Klein.

Johann Frey begann ebenfalls in der Landwirtschaft und mit einem Fuhrbetrieb, den sein Sohn August schließlich zu einer Möbelspedition ausbaute. Mit Gespannen wurden damals bereits große Umzüge nach Nord- und Süddeutschland durchgeführt. Sein Sohn Fritz machte eine Lehre in einem Speditionsbetrieb und arbeitet danach in mehreren Unternehmen, bevor er die väterliche Möbelspedition übernahm und um die Bereiche Güterfernverkehr und Omnibusverkehre ausbaute. Nach den schweren Beschädigungen währen des Zweiten Weltkriegs gelang es Friedrich Clemens, auch Fritz genannt, das Unternehmen in den Jahren nach 1945 wieder erfolgreich aufzubauen.

Beide Unternehmer, Stefan Klein und Fritz Frey, entschlossen sich im Jahr 2000, die Erfahrung zweier bedeutender Speditions- und Logistikunternehmen zu vereinen. So entstand die „Frey & Klein Internationale Spedition GmbH“. Gemeinsam haben wir unsere Dienstleistungen um viele Bereiche erweitern können. Für unsere Kunden und Auftraggeber möchten wir jeden Tag besser werden. Das geht natürlich nicht ohne die richtigen Mitarbeiter, die wesentlich zu dem Erfolg unseres Unternehmens beitragen. In diesem Zusammenhang haben Ausbildung und Karriere (Jobs) bei Frey & Klein immer schon einen besonderen Stellenwert.