Jabatan Postmaster-General dibentuk pada tahun 1901 untuk mengambil alih semua pos dan perkhidmatan telegrafi di Australia dari negeri-negeri dan mentadbirnya secara nasional. Jabatan ini ditadbir oleh Postmaster-General.

Setiausaha tetap Jabatan yang pertama ialah Sir Robert Townley Scott yang memegang jawatan dari 1 Julai 1901 sehingga bersara pada 31 Disember 1910.

Dalam 25 tahun pertama, jabatan ini meningkat dari 6,000 hingga 10,000 pejabat dan dari 18,000 menjadi 47,000 kakitangan.[2] Pendapatan meningkat dari £2.4 juta menjadi £10 juta setahun.[2]

Pada pertengahan tahun 1975 jabatan itu dipisahkan menjadi Suruhanjaya Telekomunikasi Australia (diperdagangkan sebagai Telecom Australia) dan Suruhanjaya Pos Australia (diperdagangkan sebagai Australia Post). Pada tahun 1993, Spectrum Management Agency dibentuk untuk mengambil tanggungjawab pelesenan siaran radio dan televisyen, yang kemudian digabungkan menjadi Australian Communications Authority, yang kemudian menjadi Australian Communications and Media Authority. Telecom Australia menukar namanya menjadi Telstra pada tahun 1995 dan sejak itu diswastakan.

Penghapusan

Jabatan ini dihapuskan pada bulan Disember 1975 oleh Kerajaan Fraser, dan digantikan oleh Jabatan Pos dan Telekomunikasi.[3] The change was intended to take account of the increase in the functions of the department to include all electronic media matters which had previously been the responsibility of the Department of the Media.[3]