Il primo romanzo della serie, La figlia di Spider Woman (1990), vinse l'Edgar Award per il miglior primo romanzo di un autore americano e presentò i personaggi principali di Jim Chee e del sergente Joe Leaphorn.
Oltre ai personaggi principali di Chee e Leaphorn, altri due personaggi ricorrenti sono Bernadette Manuelito, un medico legale e successivamente capo della polizia, e il partner di Manuelito, l'agente Cowboy Dashee.
La serie è ambientata nel sud-ovest americano contemporaneo, con molte storie ambientate nella o nelle vicinanze della nazione Navajo. I romanzi esplorano spesso temi della cultura e della storia dei Navajo e Hillerman è stata elogiata per il suo ritratto accurato e sensibile del popolo Navajo.
La serie misteriosa della Polizia tribale Navajo è stata un successo di critica e commerciale. I romanzi sono stati tradotti in più di 20 lingue e hanno vinto numerosi premi, tra cui l'Edgar Award e l'Anthony Award.