Atypical learning and memory in early life can promote atypical behaviors in later life. Less relational learning and inflexible retrieval in childhood may enhance restricted and repeated behaviors in patients with autism spectrum disorder. The purpose of this study was to elucidate the mechanisms of atypical memory in children with autism spectrum disorder. We conducted picture-name pair learning and delayed-recognition tests with two groups: one group with high-functioning autism spectrum disorder children (aged 7-16, n = 41) and one group with typically developing children (n = 82) that matched the first group's age, sex, and IQ. We assessed correlations between successful recognition scores and seed-to-whole-brain resting-state functional connectivity. Although both learning and retrieval performances were comparable between the two groups, we observed slightly lower category learning and significantly fewer memory gains in the autism spectrum disorder group than in the typically developing group. The right canonical anterior hippocampal network was involved in successful memory in youths with typically developing, while other memory systems may be involved in successful memory in youths with autism spectrum disorder. Context-independent and less relational memory processing may be associated with fewer memory gains in autism spectrum disorder. These atypical memory characteristics in autism spectrum disorder may accentuate their inflexible behaviors in some situations.