Historia Pierwotnie był to stromy szlak, który przez wieki pozostawał niezamieszkany z powodu trudnych warunków terenowych. Dopiero w 1711, na polecenie gubernatora Dmitrija Golicyna, droga została poszerzona, umożliwiając przejazd wozom konnym i wołowym.
W XVIII i XIX wieku ulica była zamieszkana głównie przez kupców i rzemieślników. W tym okresie powstały liczne budynki mieszkalne i handlowe, które nadały ulicy jej charakterystyczny wygląd. W 1920, w czasach radzieckich, ulica została przemianowana na cześć rewolucjonisty Gieorgija Liwera, jednak w 1944 przywrócono jej historyczną nazwę.
W latach 80. XX wieku przeprowadzono gruntowną rekonstrukcję ulicy, przywracając jej dawny blask. Jednak w 2012 roku doszło do kontrowersyjnej rozbiórki kilku zabytkowych budynków, co wywołało protesty społeczne. W odpowiedzi na krytykę inwestorzy zobowiązali się do odbudowy zniszczonych fasad i stworzenia centrum kulturalnego w miejscu wyburzonych obiektów.
Dziś Andrijiwśkyj uzwiz jest popularnym miejscem turystycznym, pełnym galerii sztuki, kawiarni i sklepów z pamiątkami.