Auparavant, la BAC s'appelait BSN, et n'opérait que la nuit. Mais il a fallut s'adapter, la délinquance se commettant de plus en plus au grand jour, l'après-midi notamment.
En 1994, la brigade anti-criminalité de nuit de la Préfecture de Police a été créée pour lutter plus efficacement contre la délinquance. Ainsi, de 22h30 à 6h30 du matin, deux cents policiers en tenue opèrent dans la capitale. Ils peuvent être regroupés très rapidement pour faire face aux situations troublant l'ordre public.
Parallèlement, depuis avril 1996, des brigades anti-criminalité de jour luttent contre les délits de voie publique dans les zones les plus sensibles. Les interventions des cent cinquante-six policiers en tenue qui y sont affectés, s'inscrivent en complément de celles menées par les commissariats. En fonction des événements, chacune des brigades s'organise en patrouilles légères ou en unité constituée.
Le cycle et les horaires de travail sont adaptés aux évolutions de la délinquance, analysées quotidiennement à l'aide de la cartographie informatisée. Les hommes de la BAC de nuit, comme ceux des 6 unités des BAC de jour, reçoivent une formation continue. Les policiers sont tous volontaires. Ils passent des tests psychologiques et doivent avoir une bonne connaissance policière, être très pointu en procédure.