Patients with autism spectrum disorder (ASD) may have an increase in blood acyl-carnitine (AC) concentrations indicating a mitochondrial fatty acid β-oxidation (mtFAO) impairment. However, there are no data on systematic mtFAO analyses in ASD. We analyzed tritiated palmitate oxidation rates in fibroblasts from patients with ASD before and after resveratrol (RSV) treatment, according to methods used for the diagnosis of congenital defects in mtFAO. ASD participants (N = 10, 60%; male; mean age (SD) 7.4 (3.2) years) were divided in two age-equivalent groups based on the presence (N = 5) or absence (N = 5) of elevated blood AC levels. In addition, electron transport chain (ETC) activity in fibroblasts and muscle biopsies and clinical characteristics were compared between the ASD groups. Baseline fibroblast mtFAO was not significantly different in patients in comparison with control values. However, ASD patients with elevated AC exhibited significantly decreased mtFAO rates, muscle ETC complex II activity, and fibroblast ETC Complex II/III activity (p < 0.05), compared with patients without an AC signature. RSV significantly increased the mtFAO activity in all study groups (p = 0.001). The highest mtFAO changes in response to RSV were observed in fibroblasts from patients with more severe symptoms on the Social Responsiveness Scale total (p = 0.001) and Awareness, Cognition, Communication and Motivation subscales (all p < 0.01). These findings suggested recognition of an ASD patient subset characterized by an impaired mtFAO flux associated with abnormal blood AC. The study elucidated that RSV significantly increased fibroblast mtFAO irrespective of plasma AC status, and the highest changes to RSV effects on mtFAO were observed in the more severely affected patients.