Die Firmengründung erfolgte bereits im Jahre 1964 durch Heinz Schütt. Mit zunächst nur einem Mitarbeiter wurde das erste Projekt für ein globales Industrieunternehmen mit Sitz in Bietigheim-Bissingen im Oktober/November 1964 umgesetzt. Mit dem Erlös wurde der erste LKW (damals im Wert von 1.000 DM) erworben. Schon kurze Zeit darauf wurde die Stadt Bietigheim auf die Leistungen des Unternehmens aufmerksam. Aufgrund der sehr gut umgesetzten Projekte wurde das Unternehmen regelmäßig für diverse Bauvorhaben in Bietigheim-Bissingen beauftragt. Seitdem agiert die Schütt Tiefbau GmbH und Co. KG als langjähriger Partner der Stadt Bietigheim. Später kamen die Stadtwerke Bietigheim-Bissingen und weitere nahmhafte Auftraggeber hinzu.