Дипломатические отношения установлены 22 июня 1992 г. Посольство Австралии функционировало в РК с 1995 г. по 1999 г.
С 1996 г. по 2003 г. осуществляло деятельность Консульство РК в Австралии.
С ноября 2009 г. Почетным консулом РК в г.Перт, штат Западная Австралия, является Джейсон Стирбинскис – управляющий директор компании «Drake Resources».
6 августа 2014 г. Почетным консулом РК в г.Мельбурн является Президент компании «Australasia Pacific Pty Ltd» Эндрю Фернихоу.
18 ноября 2014 г. подписан Указ Президента РК об открытии Генерального консульства РК в Сиднее.
С 26 мая 2019 г. Генеральным консулом РК в г.Сиднее является Марат Калижанов.
С 28 июня 2019 г. Послом Австралии в РФ и по совместительству в Казахстане является Грэм Михан (Graeme Meehan).
С 22 мая 2020 г. Послом РК в Республике Сингапур и по совместительству в Австралии является Аркен Арыстанов.
28 октября 2020 г. Посол РК в Республике Сингапур и по совместительству в Австралии Аркен Арыстанов вручил верительные грамоты Генерал-губернатору Австралии Дэвиду Хёрлей.
Политическое сотрудничество
В декабре 1996 г. состоялся первый официальный визит Президента РК Н.Назарбаева в Австралию, заложивший основы политического диалога и определивший приоритеты двустороннего сотрудничества.
Первые двусторонние политические контакты между странами были установлены в ходе визита Премьер-Министра РК С.Терещенко в Канберру в июле 1993 г., а также визита Генерал-губернатора Австралии Б.Хейдена в Казахстан в апреле 1994 г.
1-2 декабря 2010 г. в работе саммита ОБСЕ в Астане участвовал Министр иностранных дел Австралии К.Радд. В июне 2011 г. Министр иностранных дел К.Радд посетил Астану для участия в 38-м СМИД ОИК.
В августе 2012 г. члены Парламента Австралии К.Доуд, Г.Дженкинс и Г.Эванс приняли участие в работе Международной конференции «От запрета ядерных испытаний - к миру свободному от ядерного оружия».
В апреле 2012 г. в Астане состоялись первые межмидовские консультации, в ходе которых были обсуждены вопросы двусторонних отношений, представляющие взаимный интерес.
1 сентября 2014 г. в Самоа в рамках конференции ООН по малым островным развивающимся государствам состоялась двусторонняя встреча Министра иностранных дел РК Е.Идрисова с главой внешнеполитического ведомства Австралии Дж.Бишоп.
27-28 марта 2015 г. в рамках Боаоского азиатского форума (КНР) Премьер-Министр РК К.Масимов провел двустороннюю встречу с бывшим Министром иностранных дел Австралии, Директором Института австралийско-китайского сотрудничества Бобом Карром.
24-25 июня 2015 г. в Канберре состоялись казахстанско-австралийские политические консультации на уровне старших должностных лиц МИДов двух стран.
8-13 апреля 2016 г. состоялся визит Комиссара «ЭКСПО-2017» Р.Жошыбаева в Австралию с целью укрепления двустороннего сотрудничества и продвижения выставки.
6-11 ноября 2016 г. состоялся визит в Австралию делегации МИР РК во главе с председателем Комитета по геологии и недропользованию А.Надырбаевым для участия в ежегодной международной конференции по горному делу и природным ресурсам.
28 февраля 2017 г. в Женеве в рамках ежегодной сессии ООН по правам человека состоялась двусторонняя встреча Министра иностранных дел РК К.Абдрахманова с Министром по международному развитию и делам Тихоокеанского региона Австралии К.Фиерраванти-Веллс.
26 мая 2017 г. в Астане состоялись очередные казахстанско-австралийские политические консультации на уровне старших должностных лиц МИДов двух стран.
Торгово-экономическое сотрудничество
По данным Комитета по статистике Министерства национальной экономики РК, общий объем взаимной торговли между Казахстаном и Австралией за 11 мес. 2020 г. составил 40,3 млн. долл. США (-41%), в том числе экспорт – 12,3 млн. долл. (+78,2), импорт – 28 млн. долларов (-55%).
В период с 2005-2020 гг. приток прямых иностранных инвестиций в РК составил 24,4 млн. долларов.
Основными экспортными товарами являются: сульфаты, квасцы, триоксид хрома, цинк, ферросплавы, изделия из черных металлов, природный песок, силовые установки и др. Импорт из Австралии составили: спецтехника в сфере горнодобывающей индустрии (фронтальные одноковшовые погрузчики, самосвалы, шины и покрышки для транспортных средств, оборудование для сортировки, домкраты, подъемники, погрузчики), насосы, осевые вентиляторы, тормозные устройства, слуховые аппараты, медицинские приборы, молочные жиры и др.
В Казахстане было зарегистрировано 42 юридических лица, филиала и представительства с австралийским участием.
В Казахстане успешно работают крупные горнодобывающие компании Австралии «RioTinto», «IlukaResources», «ALS Minerals», «Orica-Kazakhstan», «Kazakhstan Potash Corporation», «Austmine».