Становлення українсько-австрійських відносин розпочалося відразу після проголошення незалежності України 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 листопада). У ході бесід обговорювалися сучасний стан та перспективи двостороннього співробітництва, перспективи створення системи європейської безпеки, роль і місце в ній України та Австрії, шляхи подолання існуючих глобальних та регіональних загроз.

Важливою політичною подією у двосторонніх відносинах стало вручення відзнаки Президента України Л.Кучми – «Ордена Ярослава Мудрого» колишньому Федеральному канцлеру Австрії Ф.Враніцкому. Нагорода була вручена Послом України В.Огризком 13 вересня 2000 року у Посольстві України під час урочистої церемонії за участю голови Національної Ради Австрії Х.Фішера, провідних представників урядових, політичних та ділових кіл Австрії.

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

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

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

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

Двосторонні відносини на нинішньому етапі відзначаються послідовністю, відсутністю будь-яких серйозних розходжень в оцінках чи спільних діях щодо регіональної чи європейської політики, зорієнтованістю на євроінтеграційну тематику у ході зустрічей на найвищому державному рівні, а також між представниками політичних кіл та урядових структур України та Австрії.

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

У ході офіційного візиту в Україну Федерального президента Австрії Х.Фішера 6-8 липня 2009 р. очолювана ним делегація відвідала Київ та Львів. За участі Президентів і міністрів економіки обох країн було проведено українсько-австрійський бізнес-форум у Києві (австрійського президента в ході візиту супроводжувало понад 50 представників ділових та фінансових кіл Австрії). В.А.Ющенко і Х.Фішер висловили готовність до подальшого поглиблення політичного діалогу на високому рівні з метою надання максимального сприяння з боку обох держав розвитку двостороннього економічного співробітництва.

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

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

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

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

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

«Зальцбурзька трилогія» – це щорічний політичний захід високого рівня, який з 2007 року проводиться під патронатом Федерального міністерства з європейських і міжнародних справ Австрії, зокрема Віце-канцлера, Міністра М.Шпіндельеггера. Україна вперше взяла участь в «Зальцбурзькій трилогії» на рівні Міністра закордонних справ 2010 року.

У рамках участі в «Зальцбурзькій трилогії» К.І.Грищенко провів переговори з Віце-канцлером, Федеральним міністром з європейських і міжнародних справ Австрії М.Шпіндельеггером та Міністром закордонних справ Вірменії Е.Налбандяном.

2009 року завершено передачу предметів декоративно-ужиткового мистецтва кримських татар і караїмів, які були вивезені до Австрії під час Другої світової війни з Сімферополя, а також близько двох тисяч датованих червнем-липнем 1941 року актів кореспонденції, що були реквізовані у мешканців міста Кам’янець-Подільський.

Про дружній характер двосторонніх відносин обох країн свідчить і швидке реагування Австрії на звернення Президента України щодо надання гуманітарної допомоги для боротьби з епідемією так званого «каліфорнійського грипу». Відповідно до рішення Федерального уряду Австрії, земельного Уряду Каринтії в Україну було відправлено гуманітарний вантаж на загальну суму 2,5 млн. гривень.

Помітною рисою українсько-австрійського партнерства є наші спільні інтереси у сфері Дунайського співробітництва.