Die Firma Heinlein Büromaschinen wurde 1974 von Herrn Willi Heinlein sen. gegründet. Hauptsächlich wurden in der Anfangszeit mechanische und elektromechanische Bürogeräte repariert und verkauft. Später kamen dann auch die elektronischen Speicherschreibmaschinen und Textsysteme dazu.
Im Jahr 1979 stieß auch Herr Willi Heinlein jun. zur Firma hinzu. Ab diese Zeit wurden auch Kopierer und Faxgeräte in den Vertrieb und natürlich auch in den Service aufgenommen. Im Jahr 1984 wurde das Familienunternehmen durch Herrn Achim Heinlein komplettiert. Nach und nach hielt jetzt auch die PC– und Netzwerktechnik Einzug.
1998 wurde schließlich die Firma von Firmengründer Willi Heinlein sen. († 1999) an die Söhne Willi Heinlein jun. und Achim Heinlein überschrieben. Im Frühjahr 2000 wurde aus der Firma Heinlein Bürotechnik die Heinlein Büro– und Computertechnik GmbH.
Im Laufe der Zeit wandelte sich so die Firma vom Service- und Wartungsunternehmen für Bürogeräte zu einem Unternehmen der modernen Bürokommunikation mit dem Know how über moderne, innovative Büro- und Kommunikationstechnik.