Die Ursprünge von Farbtex reichen zurück ins Jahr 1910, als Hermann Kaltenbach in Dornstetten einen Malerbetrieb gründete. Nachdem Hermann im Ersten Weltkrieg schwer verletzt wurde und seinen Beruf als Maler aufgeben musste, begann er 1919 mit der Herstellung und dem Vertrieb von Farben. Die Verbundenheit zur Farbbranche führte dazu, dass er sich selbst zum Architekten und Kunstmaler ausbilden ließ, während sein Sohn den Weg eines Farbenkaufmanns einschlug.

Nach dem Zweiten Weltkrieg führte Hermanns Sohn das Unternehmen weiter und professionalisierte die Herstellung und den Handel von Farben. In den 1970er Jahren trat Horst Randecker, Hermanns Schwiegersohn, in das Unternehmen ein und initiierte die Ausweitung des Sortiments auf Tapeten, Bodenbeläge und Zubehör. Dies markierte den ersten Schritt in Richtung eines Sortimentsgroßhandels.

Die Übernahme der Firma Burk in Reutlingen im Jahr 1989 und die Beteiligung an der Lackunion in Hamburg im Jahr 1990 festigten die Position von Farbtex in der Branche. Die Verschmelzung mit der Firma Farben Maier Mitte der 1990er Jahre erweiterte die Filialstruktur in Baden-Württemberg erheblich und führte zur Gründung der Firma farbtex Kaltenbach + Maier GmbH & Co. KG im Jahr 2000.