Das Büro wurde im Jahr 1990 durch die beiden Namensgeber Herrn Joachim Heuer und Herrn Karl-Heinz Tonne gegründet. Anfangs firmierte das Büro als Ingenieurbüro Heuer & Tonne GmbH. Am 01. Januar 2007 entstand durch das altersbedingte Ausscheiden des Herrn Heuer das Bauplanungsbüro Heuer & Tonne GmbH. Die Geschäftsführung wurde durch Herrn Karl-Heinz Tonne alleinig übernommen.
Ab dem 01. Januar 2014 ist Herr Dirk Schütze in die Geschäftsführung eingetreten. Seit dem 01. Januar 2022 wurden zusätzlich Frau Katrin Naumann und Herr Gerald Stephan als Geschäftsführer bestellt. Gleichzeitig ist Herr Tonne aus der Geschäftsführung ausgeschieden.
Der Firmensitz befindet sich in der Reichardtstraße 5
in 06114 Halle (Saale).