La jefa del departamento es la secretaria del Departamento de Relaciones Exteriores y Comercio, actualmente Frances Adamson,[3]​ que responde ante la ministra de Relaciones Exteriores, actualmente Marise Payne, el Ministro de Comercio, Turismo e Inversiones, actualmente Simon Birmingham, la ministra Adjunta de Desarrollo Internacional y el Pacífico, actualmente Ann Ruston, y el Ministro Adjunto de Comercio, Turismo e Inversión, actualmente Mark Coulton, que apoyan la administración del departamento.

[6]​ Hasta la Segunda Guerra Mundial, el estatus de Australia como dominio del Imperio Británico en la Mancomunidad de Naciones significaba que sus relaciones exteriores estaban definidas principalmente por el Reino Unido.

Durante este tiempo, las actividades de Australia en el extranjero estuvieron relacionadas principalmente con el comercio y los intereses comerciales, mientras que sus asuntos externos se centraron principalmente en la inmigración, la exploración y la publicidad.

Los cambios políticos y económicos provocados por la Gran Depresión y la Segunda Guerra Mundial, y la adopción del Estatuto de Westminster de 1931 (ratificado por Australia en 1942), exigieron el establecimiento y la expansión de la representación australiana en el extranjero, independientemente del Ministerio de Relaciones Exteriores británico.

Australia comenzó a establecer sus primeras misiones en el extranjero (fuera de Londres) en 1940, comenzando en Washington D. C., y ahora cuenta con una red de más de 80 misiones diplomáticas y 22 comerciales.