Семья Миклухо-Маклаев неразрывно связана с Австралией. Маклай старший был женат на дочери генерал-губернатора южного Уэльса Маргарет Робинсон Кларк, от брака было 2 сына. Миклухо-Маклай основал первую биологическую станцию, дав толчок в развитии науки Австралии. Он является частью истории Австралии, страны, в который он работал и жил.

Контакты между Австралией и Россией начались в 1807 году, когда русский военный корабль «Нева» прибыл в Сидней. Консульские отношения были установлены в 1857 году, а официальные дипломатические отношения — в 1942.

В 1807 году российский шлюп «Нева» под командованием капитана Леонтия Гагемейстера посетил Порт-Джексон. Эта дата считается началом отношений между австралийскими колониями и Россией. Шлюп «Нева» под его командованием стал первым российским кораблём, посетившим Австралию. В память об этом событии в 1957 году Австралийское военно-историческое общество (англ. Military Historical Society of Australia) выпустило памятную медаль, приуроченную к 150-летию первого визита российских моряков в Австралию.

Контакты продолжились в 1820 году, когда два российских суда, «Восток» и «Мирный», посетили Порт-Джексон под командованием Михаила Лазарева и Фаддея Беллинсгаузена для ремонта судов и продолжения экспедиции по изучению Антарктиды, организованной по поручению российского императора Александра I. В середине XIX века в Австралии, остававшейся частью Британской империи, проживало несколько десятков русских, украинцев, литовцев, латышей, финнов и других эмигрантов из Российской империи.

Российские корабли посещали Австралию весь XIX век, некоторые из моряков навсегда поселились в Австралии. Религиозные секты, в том числе меннониты и духоборы, планировали переселить 40 000 человек в Австралию и на остров Новая Гвинея, однако желающих выявилось всего около 2000 человек.

В 1863 году в Мельбурн и Сидней сделал дружественный визит российский корвет «Богатырь». Информация, полученная от польских дезертиров, указывала на российские планы по нападению на Австралию в поддержку Союза США. В 1882 году порт Мельбурна посетили три российских корабля — «Африка», «Вестник» и «Пластун», что опять вызвало в австралийской прессе появление антироссийских публикаций, в которых Российская империя подозревалась в нападениях на материк. В 1885 году британские колонисты, обеспокоенные мыслями о российском вторжении, построили форт для защиты Сиднея в заливе Ботани.

Австралийское Посольство в России открылось в 1943 году в Москве. Консульства Австралии действуют во Владивостоке и Санкт-Петербурге.

Российская Федерация имеет Посольство в Канберре, Генеральное консульство в Сиднее и консульства в Аделаиде, Брисбене и Мельбурне. По данным переписи 2011 года, приблизительно 74 000 австралийцев указывают на своё российское происхождение. Обе страны являются членами АТЭС.

Австралия и Россия являются участниками ряда важных международных форумов, занимающихся вопросами экономического сотрудничества, региональной безопасности и нераспространения вооружений. Российские студенты также имеют право подать заявку на получение стипендии Endeavour в рамках правительственной программы Australia Awards. Культурное сотрудничество между Австралией и Россией имеет долгую историю. В 2015 году Национальная галерея Виктории принимала чрезвычайно популярную выставку шедевров из собрания Эрмитажа «Наследие Екатерины Великой».

Президент Путин стал первым российским лидером, посетившим Австралию. Это произошло в сентябре 2007 года, когда он принимал участие в Неделе лидеров АТЭС. В конце 2014 года Президент Путин снова посетил Австралию для участия в Саммите Большой двадцатки (G20). В ноябре 2015 года Премьер-министр Тёрнбулл имел краткую беседу с Президентом Путиным в ходе Саммита Большой двадцатки в Турции. Премьер-министры Гиллард (2012), Хоук (1987) и Уитлем (1975) посещали Россию во время пребывания в этой должности.

В 2012 году прошла фотовыставка в ознаменование 70-летия установления дипломатических отношений между Австралией и Россией.

На 2012 год российско-австралийский товарооборот составлял порядка 1 миллиарда долларов.

В 1 кв. 2015 года общий товарооборот между Россией и Австралией составил $ 177,7 млн долларов США. Таким образом, товарооборот между двумя странами снизился на 11 % по сравнению с 1 кв. 2014 года, когда товарооборот составлял $ 200 млн долларов.

Российский экспорт в Австралию за этот период сократился на 30 % по сравнению с 1 кв. 2014 года до объёма в $ 28,5 млн долларов. Импорт из Австралии — $ 149 млн долларов США (- 6 %). Отрицательное сальдо торгового баланса составило $ 121 млн долларов США.

В 2017 Россия и Австралия отмечают 75-летие установления дипломатических отношений. В этом году празднуются сразу три юбилея — 210 лет со дня появления русских в Австралии, 160 лет со дня установления консульских отношений и 75-летие установления дипломатических отношений.