Hordaland politidistrikt ble opprettet i 2002 som følge av den nasjonale Politireform 2000. Før dette var det tre politidistrikt i Hordaland fylke: Bergen politidistrikt (Bergen kommune), Hardanger politidistrikt (kommunene i Hardanger) og Hordaland politidistrikt (de øvrige kommunene i Hordaland fylke).