Mutations in STXBP1 have recently been identified as a cause of infantile epileptic encephalopathy. The underlying mechanism of the disorder remains unclear and, recently, several case reports have described broad and progressive neurological phenotypes in addition to early-onset epilepsy. Herein, we describe a patient with early-onset epilepsy who subsequently developed a progressive neurological phenotype including parkinsonism in her early teens. A de novo mutation in STXBP1 (c.416C>T, p.(Pro139Leu)) was detected with exome sequencing together with profound impairment of complex I of the mitochondrial respiratory chain on muscle biopsy. These findings implicate a secondary impairment of mitochondrial function in the progressive nature of the disease phenotype.