- Barney Miller nyomozó őrmester (Hal Linden alakítja):A New York-i Greenwich Village 12. körzetének szarkasztikus és kiegyensúlyozott vezetője.
- Detective Fish (Abe Vigoda alakítja):Egy világfáradt és pesszimista veterán nyomozó, aki száraz eszéről és cinikus életszemléletéről ismert.
- Ron Harris nyomozó (akit Ron Glass alakít):fiatal, afro-amerikai nyomozó, aki idealista és bizonyításra vágyik.
- Wojciehowicz nyomozó (Max Gail alakítja):Lengyel származású utcai és gyakran komikus nyomozó, aki a szójátékok és a malapropizmusok iránti szeretetéről ismert.
- Nick Yemana tiszt (Jack Soo alakítja):Barátságos és együttérző japán-amerikai tiszt, aki asztali őrmesterként szolgál.
- Dietrich őrmester (Steve Landesberg alakítja):Egy tántorgó és bizonytalan felettes tiszt, aki gyakran több problémát okoz, mint amennyit megold.
- Scanlon hadnagy (George Murdock alakítja):A 12. körzet szigorú és értelmetlen parancsnoka, aki időnként összeütközésbe kerül Millerrel.
- Carl Levitt tiszt (Ron Carey alakítja):Fiatal és lelkes tiszt, aki a későbbi szezonokban csatlakozik a körzethez.
Ezek a karakterek alkotják a "Barney Miller" szereplőgárdáját, interakcióikkal és dinamikájukkal vezérlik az előadás komikus helyzeteit és történetét.