The AFP was formed on 19 October 1979 under the Australian Federal Police Act 1979 after the merging of the former Commonwealth Police and the Australian Capital Territory Police.
Η AFP συστάθηκε στις 19 Οκτωβρίου 1979 στο πλαίσιο του νόμου της Αυστραλιανής Ομοσπονδιακής Αστυνομίας του 1979, μετά τη συγχώνευση της πρώην Αστυνομίας της Κοινοπολιτείας και της Αστυνομίας της Αυστραλιανής Πρωτεύουσας.