律政部是联邦初创时的七个国务部门之一，与联邦同时于1901年1月1日创立。律政部是三个在历史上没有间断运作的联邦部门之一（其他两个是国防部和财政部）。律政部内部下分四个司（group），各司由助理常务次长主管。四个司分别为：律政部总部位于澳大利亚首都领地坎培拉的巴顿区政府办公区内，国家圆环3-5号的罗伯特·盖兰办公楼。
检查机关.受某些其他国家制度影响，一些中文资料将澳大利亚的律政部长（Attorney-General）职位译为“总检察长”，但澳大利亚的律政部长是负责司法