Elle a vu le jour le 8 décembre 1905, date à laquelle la loi de 1905 sur le recensement et les statistiques a reçu la sanction royale.
Il a d'abord été appelé le Commonwealth Bureau of Census and Statistics et a débuté le 8 décembre 1905.