- Ντετέκτιβ Λοχίας Μπάρνεϊ Μίλερ (που υποδύεται ο Χαλ Λίντεν):Ο σαρκαστικός και οριζόντιος επικεφαλής του 12ου τμήματος στο Γκρίνουιτς Βίλατζ της Νέας Υόρκης.
- Ντετέκτιβ Fish (που υποδύεται ο Abe Vigoda):Ένας κουρασμένος από τον κόσμο και απαισιόδοξος βετεράνος ντετέκτιβ γνωστός για το ξερό πνεύμα και την κυνική του άποψη για τη ζωή.
- Ντετέκτιβ Ρον Χάρις (τον υποδύεται ο Ρον Γκλας):Ένας νεαρός, Αφροαμερικανός ντετέκτιβ που είναι ιδεαλιστής και πρόθυμος να αποδείξει τον εαυτό του.
- Ντετέκτιβ Wojciehowicz (που υποδύεται ο Max Gail):Ένας πεζός και συχνά κωμικός ντετέκτιβ πολωνικής καταγωγής γνωστός για την αγάπη του για τα λογοπαίγνια και τους κακοπροαίρετους.
- Αξιωματικός Nick Yemana (που υποδύεται ο Jack Soo):Ένας φιλικός και συμπονετικός Ιαπωνοαμερικανός αξιωματικός που υπηρετεί ως λοχίας γραφείου.
- Λοχίας Ντίτριχ (που τον υποδύεται ο Στιβ Λάντεσμπεργκ):Ένας θορυβώδης και ανασφαλής ανώτερος αξιωματικός που συχνά δημιουργεί περισσότερα προβλήματα από όσα λύνει.
- Υπολοχαγός Scanlon (που υποδύεται ο George Murdock):Ο αυστηρός και ανόητος διοικητής της 12ης Περιφέρειας που κατά καιρούς συγκρούεται με τον Miller.
- Αστυνομικός Carl Levitt (που υποδύεται ο Ron Carey):Ένας νεαρός και πρόθυμος αξιωματικός που εντάσσεται στην περιοχή σε μεταγενέστερες σεζόν.
Αυτοί οι χαρακτήρες αποτελούν το σύνολο του καστ του «Barney Miller», με τις αλληλεπιδράσεις και τη δυναμική τους να οδηγούν τις κωμικές καταστάσεις και τις ιστορίες της παράστασης.