Tic disorders affect ~5% of the population and are frequently comorbid with obsessive-compulsive disorder, autism, and attention deficit disorder. Histamine dysregulation has been identified as a rare genetic cause of tic disorders; mice with a knockout of the histidine decarboxylase (Hdc) gene represent a promising pathophysiologically grounded model. How alterations in the histamine system lead to tics and other neuropsychiatric pathology, however, remains unclear. We found elevated expression of the histamine H3 receptor in the striatum of Hdc knockout mice. The H3 receptor has significant basal activity even in the absence of ligand and thus may modulate striatal function in this knockout model. We probed H3R function using specific agonists. The H3 agonists R-aminomethylhistamine (RAMH) and immepip produced behavioral stereotypies in KO mice, but not in controls. H3 agonist treatment elevated intra-striatal dopamine in KO mice, but not in controls. This was associated with elevations in phosphorylation of rpS6, a sensitive marker of neural activity, in the dorsal striatum. We used a novel chemogenetic strategy to demonstrate that this dorsal striatal activity is necessary and sufficient for the development of stereotypy: when RAMH-activated cells in the dorsal striatum were chemogenetically activated (in the absence of RAMH), stereotypy was recapitulated in KO animals, and when they were silenced the ability of RAMH to produce stereotypy was blocked. These results identify the H3 receptor in the dorsal striatum as a contributor to repetitive behavioral pathology.