* Hal Linden jako Kapitán Barney Miller: Laskavý, ale často podrážděný kapitán 12. okrsku.
* Maxwell Gail jako seržant Stanley "Wojo" Wojciehowicz: Milý, poněkud nešikovný a vždy nadšený důstojník.
* Ron Glass jako seržant Ron Harris: Stoický, inteligentní a často sarkastický důstojník.
* Abe Vigoda jako detektiv Phil Fish: Cynický, nevrlý a často nespolehlivý detektiv.
* Jack Soo jako detektiv Nick Yemana: Krátký, přesto bystrý a dobře míněný detektiv.
* James Gregory jako poručík Arthur Dietrich: Přísný a často přísný nadřízený důstojník kapitána Millera.
* Barbara Barrie jako důstojnice Elizabeth "Liz" Miller: Jediná důstojnice a schopná policistka se suchým smyslem pro humor.
* Gregory Sierra jako Důstojník Miguel "Chano" Amenguiano: Energický, někdy nemotorný a často komický hispánský důstojník.
Přehlídka také představovala řadu opakujících se postav, včetně:
* David Graf jako Důstojník Michael "Sweety" Sweet: Potácející se, snadno zastrašitelný důstojník, který se často dostával do problémů.
* Janet DuBois jako Důstojník Janet Harris: Často sarkastický a cynický důstojník, který byl představen ve čtvrté sezóně.
* Stephen Collins jako detektiv Norman "Norm" Harris: Mladší bratr a partner Rona Harrise, který se objevil v pozdějších sezónách.
Herecké obsazení Barney Miller bylo známé svou chemií a vtipným, pozorovacím humorem show.