Developmental Dyscalculia (DD) has long been thought to be a monolithic learning disorder that can be attributed to a specific neurocognitive dysfunction. However, recent research has increasingly recognized the heterogeneity of DD, where DD can be differentiated into subtypes in which the underlying cognitive deficits and neural dysfunctions may differ. The aim was to further understand the heterogeneity of developmental dyscalculia (DD) from a cognitive psychological perspective. Utilizing four children (8–9 year-old) we administered a comprehensive cognitive test battery that shed light on the cognitive-behavioral profile of each child. The children were compared against norm groups of aged-matched peers. Performance was then contrasted against predominant hypotheses of DD, which would also give insight into candidate neurocognitive correlates. Despite showing similar mathematical deficits, these children showed remarkable interindividual variability regarding cognitive profile and deficits. Two cases were consistent with the approximate number system deficit account and also the general magnitude-processing deficit account. These cases showed indications of having domain-general deficits as well. One case had an access deficit in combination with a general cognitive deficit. One case suffered from general cognitive deficits only. The results showed that DD cannot be attributed to a single explanatory factor. These findings support a multiple deficits account of DD and suggest that some cases have multiple deficits, whereas other cases have a single deficit. We discuss a previously proposed distinction between primary DD and secondary DD, and suggest hypotheses of dysfunctional neurocognitive correlates responsible for the displayed deficits.