Isolated dystonia is a disorder characterized by involuntary twisting postures arising from sustained muscle contractions. Although autosomal-dominant mutations in TOR1A, THAP1, and GNAL have been found in some cases, the molecular mechanisms underlying isolated dystonia are largely unknown. In addition, although emphasis has been placed on dominant isolated dystonia, the disorder is also transmitted as a recessive trait, for which no mutations have been defined. Using whole-exome sequencing in a recessive isolated dystonia-affected kindred, we identified disease-segregating compound heterozygous mutations in COL6A3, a collagen VI gene associated previously with muscular dystrophy. Genetic screening of a further 367 isolated dystonia subjects revealed two additional recessive pedigrees harboring compound heterozygous mutations in COL6A3. Strikingly, all affected individuals had at least one pathogenic allele in exon 41, including an exon-skipping mutation that induced an in-frame deletion. We tested the hypothesis that disruption of this exon is pathognomonic for isolated dystonia by inducing a series of in-frame deletions in zebrafish embryos. Consistent with our human genetics data, suppression of the exon 41 ortholog caused deficits in axonal outgrowth, whereas suppression of other exons phenocopied collagen deposition mutants. All recessive mutation carriers demonstrated early-onset segmental isolated dystonia without muscular disease. Finally, we show that Col6a3 is expressed in neurons, with relevant mRNA levels detectable throughout the adult mouse brain. Taken together, our data indicate that loss-of-function mutations affecting a specific region of COL6A3 cause recessive isolated dystonia with underlying neurodevelopmental deficits and highlight the brain extracellular matrix as a contributor to dystonia pathogenesis.