Durante la Guerra Civil de Rodesia, a finales de 1960 y 1970, el BSAP formó parte importante de la lucha del gobierno de Rodesia contra las guerrillas comunistas. Se formó una unidad antidisturbios; un equipo de combate rastreador (posteriormente nombrado como Unidad Policial Antiterrorista); una Unidad de Apoyo (que se distinguía por el uso de botas negras), una Unidad de Emergencia Urbana, Un ala Aérea de Reserva de la Policía, y una división de marina. Desde 1973 ofrecieron plazas a reclutas conscriptos blancos como parte del Plan de Servicio nacional de Rodesia. Al momento de su independencia, su fuerza consistía en aproximadamente 11,000 regulares (cerca de 60% negros) y casi 35,000 reservistas, de los cuales la mayoría eran blancos. Daniel Carney, un ex oficial del BSAP, escribió un libro titulado "Whispering Death" sobre el BSAP en operaciones antiterroristas, del cual se hizo un film llamado "albino".