Ein im Maltatal gefundener Setzkeil aus der Jungsteinzeit (4000 – 1900 v.Chr.) lässt vermuten, dass schon damals Menschen das Maltatal, wenn schon nicht dauerhaft besiedelten, so zumindest durchstreiften. Vom 3. vorchristlichen Jahrhundert bis etwa 1000 n. Chr. siedelten Kelten, Slawen und Bayern in unserer Gegend. Auf eine slawische Besiedlung weisen heute noch Ortsnamen wie „Feistritz“ oder „Koschach“ hin.
Die erste urkundliche Erwähnung von Malta geht in das Jahr 994 nach Christus zurück. In einer Tauschurkunde des Bischofs von Freising/Bayern wird der Name „Malontina“ genannt. Dieses spätillyrische Wort bedeutet „Steingegend“ bzw. „Steinburg“.
Der Bergbau, besonders das Schürfen von Tauerngold, spielte vom Mittelalter bis ins 19. Jahrhundert im hinteren Maltatal eine nicht unbedeutende Rolle.
Nach wechselnden Grundherren erwarb 1639 die Adelsfamilie Lodron, eine Seitenlinie der Erzbischöfe Lodron aus Salzburg, die Herrschaft Gmünd und damit großen Grundbesitz im Maltatal. Die Grafen Lodron behielten die Besitztümer nahezu 300 Jahre bis ins Jahr 1932 und prägten das Maltatal nachhaltig durch ihr Wirken.