De serie was de poging van het 0-10 Network om een politieshow te bedenken die kon wedijveren met Homicide en Division 4. Matlock Police verschilde van zijn in Melbourne gevestigde voorgangers doordat het zich afspeelde in een klein plattelandsstadje, het fictieve Matlock, Victoria. Schrijvers van de serie hadden een naslagwerk met volledige details over de geografie, voorzieningen, sociale structuur van de stad, enz., evenals die van het omliggende gebied - naburige steden waren onder meer Wilga, Chinaman's Creek, Possum's Creek en Burrabri, en er was een uitloper van de Great Dividing Range genaamd de Candowies. De kleurrijke geschiedenis van de stad omvatte de plaatselijke Aboriginal-stam, de stichter van de stad, een goudkoorts, een boswachter en een stadspatriarchaat. Ongeveer het enige herkenningspunt dat de wijk Matlock voor dramatische doeleinden ontbeerde, was een strand.