Sinds de Romeinse tijd ligt het dorp op een belangrijke verbindingsroute tussen de Alpen en de Rhônevallei. Vanaf de 12e eeuw was Aouste omringd door stadsmuren, die in de 17e eeuw door Lodewijk XIII werden verwoest.
Al in 500 voor Christus was het dorp Aouste een stopplaats op de "Tinnen Weg". Aan het begin van onze jaartelling vestigde keizer Augustus een posthuis (een mansio) in een Gallisch dorp om keizerlijke boodschappers en reizigers te ontvangen. Het werd toen een stad onder Romeins recht en rond de 9e eeuw werd "Augusta Vocontiorum" Aosta.
In de Middeleeuwen was de stad een belangrijke stopplaats op de weg naar Italië en op de route van Bordeaux naar Jeruzalem. Tegen het einde van de 10e eeuw namen de Arnauden de stad op in het territorium van Crest. Ze versterkten het kasteel, dat niet meer bestaat, en de stadsmuren, waarvan sommige nog zichtbaar zijn.
Vanaf de tweede helft van de 12e eeuw waren de bisschoppen van Die en de Poitiers, graven van Valentinois, langdurig met elkaar in conflict (de Bisschoppelijke Oorlog). Na de hereniging van de bisdommen Valence en Die plunderde Amédée de Roussillon, eerste bisschop van de twee herenigde bisdommen, Aosta en verwoestte de vestingwerken. Deze werden in de 14e eeuw herbouwd door de graven van Valentinois. Aouste werd vervolgens een bloeiende stad dankzij de handel en de productie van kleipijpen, en was ook de thuisbasis van een Joodse gemeenschap.
Aan het einde van de 16e en het begin van de 17e eeuw werd de stad getekend door de godsdienstoorlogen (verwoestende doortocht van de hertogen van Montbrun en Lesdiguières). Vervolgens werd het geplunderd door de graaf van Sault: dit was de "plundering van Aosta" of "het martelaarschap van het stille stadje Aosta".
De 19e eeuw was een bloeiperiode. Ze werd gekenmerkt door talrijke economische vooruitgangen (textiel, papierfabrieken, landbouw) en een vernieuwing van de stadsplanning (tempel, kerk, school, brug, spoorweg...). In 1894 werd er elektriciteit geïnstalleerd in openbare gebouwen - hetzelfde jaar als Lyon en 10 jaar voor Marseille! In datzelfde jaar werd Aoste officieel Aouste.
Op de ochtend van 21 juli 1944 organiseren de maquisards van de compagnie Chapoutat, belast met het vertragen van de opmars van de Duitse troepen richting de Vercors, de "Grands Chenaux battles". Een maand later bevrijdden de verzetsstrijders de vallei en vergemakkelijkten de opmars van de troepen van de 117th Cavalry Task Force Butler; de Amerikanen richtten een veldhospitaal op tijdens de "Slag om Montélimar".
Twee delen van een Gallo-Romeins mausoleum liggen vlakbij het stadhuisplein. Met behulp van informatie in de smalle straatjes van het historische centrum kunnen bezoekers de herinneringen aan een bewogen verleden ontdekken.