Here, we assess the dental treatment characteristics among children with autism spectrum disorder (ASD) and compare the dental procedures delivered under general anesthesia (GA) with those of healthy-matched counterparts. In this retrospective cohort study, we collected data from medical records of ASD children (n = 82) which included demographic profile, medical status (including the severity of the ASD and associated comorbidities), and dental history (including dental visits, behavior, care approach, and dental procedures provided). For those children who received dental GA (DGA) (n = 64), we compared all procedures delivered and the number of repeat sessions with healthy children (n = 64). Our results reveal that most ASD children (78%) received DGA, mainly with one repeat session (63.4%). The dental procedures provided to the children differed significantly according to the severity of the ASD and the behavior of the children. Furthermore, increasing severity led to significantly worse behavior of the children, increased need for DGA and repeat sessions. Comparison of the dental procedures under GA with healthy children revealed a significantly lower mean of almost all dental procedures in ASD children, except fissure-sealed teeth (p < 0.05). Considering these findings, DGA is unavoidable for ASD children with moderate-to-severe conditions or negative behavior in the dental office, even when their dental needs are lower than healthy children. The severity of ASD was the most important factor affecting the behavior of the children and the care approach they received. Along with children’s behavior, they most influenced the dental procedures delivered and the need for repeat DGA.