Stephen Christopher Brady is a former Australian career diplomat. In 1999 he and his partner Peter Stephens became the world's first officially acknowledged same sex ambassadorial couple, when they were presented to Queen Margrethe II of Denmark at the start of Brady's posting as Australian Ambassador to Denmark. From September 2008 to June 2014 he was the Official Secretary to the Governor-General of Australia. During this time he was also Secretary of the Council of the Order of Australia and Secretary of the Bravery Decorations Council. In March 2014 his appointment as Ambassador to the French Republic, with concurrent accreditation to the Kingdom of Morocco, Algeria, Mauritania and the Principality of Monaco was announced.
Brady joined the Department of Foreign Affairs in 1982 as a graduate foreign service officer. Promoted in 1985 to the Office of Security and Intelligence Coordination in the Department of the Prime Minister and Cabinet, he was subsequently foreign policy adviser to two Leaders of the Opposition. From 1990 – 1991 he was Counsellor and Chargé d'Affaires at the Australian Embassy in Dublin. From 1991–1996 he was head of the Guest of Government program in the Department of the Prime Minister and Cabinet. On two later occasions he was seconded from the Department of Foreign Affairs and Trade to work for the Prime Minister as a Senior Adviser. In December 1998 he was appointed Ambassador to Sweden with non-resident accreditation to Denmark, Norway, Finland, Iceland, Estonia, Latvia and Lithuania. He was Australia's Representative at three consecutive high level international conferences on combating intolerance and discrimination, held in Stockholm. In 2000 he headed Australia's delegation to the Plurilateral War Crimes Conference in Riga, Latvia. In February 1999 he made headlines as Australia's and the world's first openly gay ambassador when he formally presented his partner Peter Stephens to Queen Margrethe II of Denmark. Stephens's passport was initially endorsed "Bearer is a member of the domestic household of the Ambassador", until Brady, who had been in a committed relationship with Stephens since 1982, insisted that it be changed. In February 2004, he was appointed Ambassador to the Netherlands. He was instrumental in coordinating arrangements with the Dutch government for Australia's joint military operation in Afghanistan which, according to Australian Chief of the Defence Force, Air Chief MarshalAngus Houston, "he facilitated brilliantly". Brady's diplomatic skills and remarkable and extensive network of connections were widely acknowledged. In December 2007 he led Australia's delegation to the International Criminal Court's Assembly of State Parties Conference at the UN in New York. He served as Australia's Permanent Representative to the Organisation for the Prohibition of Chemical Weapons in The Hague. In addition, he had responsibility for Australia's relationships with all international legal institutions based in The Hague. These included the International Court of Justice, the International Criminal Court, the Permanent Court of Arbitration and the International Court for the Former Yugoslavia. On his return to Australia in March 2008 he was appointed Chief of Protocol in DFAT. On 5 September 2008, Stephen Brady was appointed Official Secretary to the Governor-General of Australia. He served the entire term of Dame Quentin Bryce and into the early part of General Sir Peter Cosgrove's term. On 31 March 2014 his appointment as Australian Ambassador to France was announced. In May 2015 he reportedly offered his resignation to Australia's DFAT after an incident in which he refused to follow an instruction given by the travelling party of the Australian Prime Minister, after his partner was told to stay in the car and not greet Prime Minister Abbott at an unofficial airport arrival in France. Prime Minister Abbott later described Brady as 'a fine servant of Australia.' Towards the end of his posting in Paris, the French State appointed Brady as a Commandeur of the Légion d'Honneur for his outstanding leadership of the bilateral relationship, only the second Australian civilian to receive the level of award after the Rt Hon Sir Ninian Stephen, a former Governor-General.