Становлення українсько-австрійських відносин розпочалося відразу після проголошення незалежності України 24 серпня 1991 року. На відміну від багатьох інших західних держав, Австрія, не чекаючи референдуму 1 грудня, розпочала політичні контакти з українським керівництвом. У результаті вже 26 вересня 1991 року в Нью-Йорку міністри закордонних справ України і Австрії Анатолій Зленко і Алоіс Мок підписали Протокол про консульські відносини.

24 січня 1992 року були встановлені також дипломатичні відносини між двома державами. Австрійське консульство в Києві було перетворене на Посольство. А 3 квітня 1992 року у Відні розпочало роботу Посольство України.

У 1995 році набула чітких обрисів позиція Австрії з низки важливих для України міжнародних питань. У першу чергу це стосувалося перебігу подій, пов'язаних з обставинами вступу України до Ради Європи. Із самого початку чітку однозначну позицію підтримки України з цього питання зайняв тодішній голова Національної Ради Австрії Гайнс Фішер. Не останню роль у досягненні позитивного для України результату відіграли тогочасні керівник австрійської делегації у ПАРЄ, голова найбільшої у Раді Європи соціал-демократичної фракції Петер Шідер та заступник Голови Юридичного комітету ПАРЄ Вальтер Швіммер.

Першим в історії українсько-австрійських відносин візитом в Україну високого рівня став приїзд Голови Національної Ради Гайнс Фішера (30 травня - 1 червня 1996 року). Крім поглиблення політичного діалогу, цей візит мав сприяти налагодженню міжпарламентських зв'язків. Напередодні візиту до Києва у Парламенті Австрії було створено депутатську групу зв’язків з Україною, члени якої супроводжували Гайнс Фішера і мали змогу встановити прямі контакти зі своїми українськими колегами.

Важливим фактом в українсько-австрійських відносинах стало прийняття України до Центральноєвропейської Ініціативи, яке відбулося у Відні 1 червня 1996 року. Під час зустрічі міністрів закордонних справ країн-членів ЦЄІ відбулися переговори керівників зовнішньополітичних відомств України та Австрії, які обмінялися нотами щодо продовження чинності 9 радянсько-австрійських угод в українсько-австрійських відносинах.

Також двостороннім контактам наших країн сприяє і той факт, що Відень є одним із центрів міжнародної політики. У 1979 році він отримав статус третього міста ООН після Нью-Йорка і Женеви. Тут знаходяться штаб-квартири таких організацій, як ОБСЄ, МАГАТЕ, ЮНІДО, ОПЕК. Крім Посольства, Україна має в Австрії також Постійне представництво при міжнародних організаціях.

У квітні 1997 року відбувся перший офіційний візит до Австрії делегації Верховної Ради України на чолі з Олександром Морозом.

Важливою подією 1998 року став Державний візит Президента України Леоніда Кучми до Австрії, яка на той час головувала в ЄС. У Відні відбувся також саміт Україна-ЄС, у ході якого була прийнята Стратегія Євросоюзу щодо України.

У 1999 році двосторонні відносини отримали нові позитивні імпульси під час зустрічей глав держав України та Австрії Леоніда Кучми та Томаса Клестіля у рамках неформального саміту Президентів країн Центральної Європи у Львові (14 -15 травня), економічного форуму країн ЦСЄ у Зальцбурзі (30 червня - 1 липня) та саміту ОБСЄ у Стамбулі (18-19 листопада). У ході бесід обговорювалися сучасний стан та перспективи двостороннього співробітництва, перспективи створення системи європейської безпеки, роль і місце в ній України та Австрії, шляхи подолання існуючих глобальних та регіональних загроз.

Основною політичною подією 2002 року став офіційний візит 6-7 листопада Президента України Леоніда Кучми до Австрії і проведення в його рамках зустрічей та переговорів з Федеральним президентом Австрії Томасом Клестілем, Головою австрійського парламенту Гайнсом Фішером, Президентом Палати економіки Австрії Кристофом Ляйтлем, а також двостороння зустріч Міністра закордонних справ України Анатолія Зленка зі своєю австрійською колегою Бенітою Ферреро-Вальднер.

Офіційний візит Президента України Віктора Ющенка до Відня у липні 2005 року надав нового імпульсу українсько-австрійському співробітництву.

У грудні 2005 року та березні 2006 року у рамках з’їздів Європейської народної партії Міністр закордонних справ Борис Тарасюк провів зустрічі з Федеральним канцлером Австрії Вольфгангом Шюсселем. У квітні 2007 року у Відні відбулися переговори глав зовнішньополітичних відомств двох країн Арсенія Яценюка та Урсули Пласснік.

8 липня 2008 року Президент України Віктор Ющенко здійснив офіційний візит до Австрії. 15-16 липня 2008 року відбувся візит в Україну Федерального канцлера Австрії Альфредом Гузенбауера.

У лютому 2009 року Україну з робочим візитом відвідав Віце-канцлер, Федеральний міністр фінансів Австрії Йозеф Прьолль.

У ході офіційного візиту в Україну Федерального президента Австрії Гайнса Фішера 6-8 липня 2009 року очолювана ним делегація відвідала Київ та Львів.

У рамках робочого візиту Міністра закордонних справ України Петра Порошенка до Австрії 16 листопада 2009 року відбулася його зустріч з Федеральним міністром з європейських та міжнародних справ Мікаелєм Шпіндельеггером.

16-17 вересня 2010 року офіційний візит до Австрії здійснив Голова Верховної Ради України Володимир Литвин, який мав зустрічі з Федеральним Президентом Австрії Гайнсом Фішером, Президентом Національної Ради Австрії Барбарою Праммер та Президентом Федеральної Ради Мартіном Прайнедером.

7-9 листопада 2010 року Прем’єр-міністр України Микола Азаров перебував з робочим візитом в Австрії, в рамках якого Глава Уряду України взяв участь у засіданні Віденського економічного форуму.

8 червня 2011 року Прем’єр-міністр України Микола Азаров здійснив робочий візит до Австрії з метою участі в засіданні регіонального саміту Всесвітнього економічного форуму.

18 серпня 2011 року Міністр закордонних справ України Костянтин Грищенко здійснив робочий візит до Австрії з метою участі в міжнародній конференції «Зальцбурзька трилогія».

4-5 жовтня 2011 року відбувся офіційний візит до України Президента Національної Ради Австрії Барбари Праммер.

26 січня 2012 року Відень з робочим візитом відвідав Заступник Міністра – керівник апарату МЗС України Павло Клімкін, в ході якого відбулись двосторонні політичні консультації на рівні заступників міністрів закордонних справ України та Австрії.

20-21 вересня 2012 року відбувся робочий візит до Австрії Міністра закордонних справ України Костянтина Грищенка для участі в міжнародній конференції «Україна та Європейська інтеграція».

25 вересня 2012 року в Нью-Йорку в рамках засідання ГА ООН відбулася двостороння зустріч президентів України і Австрії.

21-22 жовтня 2012 року відбувся робочий візит до Австрії заступника Міністра закордонних справ України Віктора Майка з метою участі у Другій неформальній зустрічі міністрів закордонних справ 14-ти країн-членів Стратегії ЄС для Дунайського регіону.

16 січня 2013 року та 26 квітня 2013 року – робочі візити до Австрії Міністра закордонних справ України, Діючого Голови ОБСЄ Леоніда Кожари.

12 червня 2013 року – двостороння зустріч між Президентом України Віктора Януковичем та Федеральним президентом Австрії Гайнса Фішером в рамках саміту Глав держав Центральної Європи в Братиславі.

21 жовтня 2013 року – зустріч Міністра закордонних справ України Леоніда Кожари з Віце-канцлером, федеральним міністром з європейських та міжнародних справ Австрії Мікаелєм Шпінделєггером в Люксембурзі в ході засідання Ради ЄС у закордонних справах.

21-22 листопада 2013 року – офіційний візит до Австрії Президента України Віктора Януковича.

30 квітня 2014 року – робочий візит Федерального міністра Європи, інтеграції та закордонних справ Австрії Себастіана Курца до України в якості Головуючого в Комітеті Міністрів Ради Європи.

5-6 травня 2014 року – робочий візит до Австрії Міністра закордонних справ України Андрія Дещиці для участі у 124-му засіданні Комітету Міністрів Ради Європи.

24 червня 2014 року – робочий візит до Австрії Міністра закордонних справ Павла Клімкіна для участі у Спеціальній сесії Щорічної оглядової наради ОБСЄ з питань безпеки.

15 вересня 2014 року – робочий візит до України Федерального міністра Європи, інтеграції та закордонних справ Австрії Себестіана Курца.

1 жовтня 2014 року - робочий візит до України Федерального Канцлера Австрії Вернера Файманна. Відбулися переговори з Президентом України Петром Порошенком, Прем'єр-міністром України Арсенієм Яценюком.

23 - 24 cічня 2015 року – робочий візит до Австрії Міністра закордонних справ України Павла Клімкіна.

25 - 26 березня 2015 року – робочий візит до Києва Федерального міністра Європи, інтеграції та закордонних справ Австрії Себастіана Курца.

5 травня 2015 року – робочий візит до Києва Федерального міністра Європи, інтеграції та закордонних справ Австрії Себастіана Курца.

15 травня 2015 року – робочий візит до Австрії Міністра закордонних справ України Павла Клімкіна.

16 червня 2015 року – робочий візит до Австрії Міністра закордонних справ України Павла Клімкіна.

29 вересня 2015 року на полях сесії Генеральної асамблеї ООН в Нью-Йорку відбулися переговори Президента України Петра Порошенка з Федеральним президентом Австрії Гайнцом Фішером.

14 січня 2016 року у Відні з робочим візитом перебував Міністр закордонних справ України Павло Клімкін.

13 березня 2016 року – робочий візит до Австрії Міністра закордонних справ України Павла Клімкіна.

27 - 29 серпня 2016 року – робочий візит до Австрії Міністра закордонних справ України Павла Клімкіна.

29 - 30 вересня 2016 року – робочий візит до Австрії Першого заступника Голови Верховної Ради Ірини Геращенко.

21 листопада 2016 року – робочий візит до Австрії Віце-прем’єр-міністра з питань європейської та євроатлантичної інтеграції України Івани Климпуш-Цинцадзе.

3 - 4 січня 2017 року – робочий візит до України Діючого голови ОБСЄ, Федерального міністра з питань Європи, інтеграції та закордонних справ Австрії Себастіана Курца.

17 січня 2017 року – робочий візит до України Діючого голови ОБСЄ, Федерального міністра Європи, інтеграції та закордонних справ Австрії Себастіана Курца.

7 - 8 червня 2017 року – робочий візит до України Діючого голови ОБСЄ, Федерального міністра Європи, інтеграції та закордонних справ Австрії Себастіана Курца.

10 червня 2017 року – робочий візит до Австрії Міністра закордонних справ України Павла Клімкіна.

19 вересня 2017 року – зустріч Президента України Петра Порошенко з Федеральним президентом Австрії Александра Ван дер Белленом на полях ГА ООН в Нью-Йорку.

7 - 8 грудня 2017 року – робочий візит до Австрії Міністра закордонних справ України Павла Клімкіна.

Визначальними політичними подіями 2018 року стали візити глав держав обох країн. 8-9 лютого 2018 р. Президент України Петро Порошенко здійснив робочий візит до Австрії. Головним підсумком стало підтвердження з боку нового керівництва Австрії прагнення до подальшого всебічного розвитку двосторонніх відносин з Україною.

13 - 15 березня 2018 року з робочим візитом Україну відвідав Федеральний президент Австрії Александр Ван дер Беллена. У ході візиту було підписано Угоду між Кабінетом Міністрів України та Урядом Республіки Австрія про співробітництво у галузях освіти, науки і культури.

3 - 4 вересня 2018 року – робочий візит до України Федерального канцлера Австрії Себастіан Курца.

15 - 16 січня 2019 року – офіційний візит до України Президента Національної Ради Австрії Вольфганга Соботки.

25 жовтня 2019 року – робоча зустріч Голови ВРУ Дмитра Разумкова з Президентом Національної Ради Австрії Вольфгангом Соботкою у м.Страсбург на полях Європейської конференції глав парламентів держав – членів Ради Європи.

14 листопада 2019 року – робочий візит в Україну Федерального міністра європейських, інтеграційних та закордонних справ Республіки Австрія Александра Шалленберга.

26 березня 2020 року – телефонна розмова міністра закордонних справ України Дмитра Кулеби з Федеральним міністром з питань європейської та міжнародної інтеграції Австрії Александром Шалленбергом.

30 квітня 2020 року – телефонна розмова віце-прем'єр-міністра України з питань європейської та євроатлантичної інтеграції Вадима Пристайко з Федеральним міністром з питань європейської та міжнародної інтеграції Австрії Александром Шалленбергом.