Malignant infantile osteopetrosis (MIOP) is the autosomal recessive, severe form of osteopetrosis. This rare genetic syndrome usually presents soon after birth and is often fatal if left untreated. Early diagnosis is key for proper management but clinical presentation is diverse, and oftentimes diagnosis may be challenging. In this study, we retrospectively collected data of genetic mutations and phenotypic characteristics at the initial presentation of 81 MIOP patients and analyzed genotype-phenotype correlations. The most common genetic mutation was in the TCIRG1 gene (n = 46, 56.8%), followed by SNX10 (n = 20, 25%). Other genetic mutations included RANK (n = 7, 8.7%), CLCN7 (n = 5, 6.2%) and CA2 (n = 3, 3.7%). More than half of the patients presented with growth retardation (n = 46, 56.8%). Twenty-one of the patients were blind (26%) and thirty-seven patients had other neurological deficits (45.7%) at the time of initial presentation. Most patients presented with hematological signs of bone marrow failure including anemia (n = 69, 85.2%) and thrombocytopenia (n = 33, 40.7%). Thrombocytopenia at initial presentation was significantly more prevalent in patients with mutations in the TCIRG1 gene (p = 0.036). Other phenotypic presenting features were not found to be significantly correlated to specific gene mutations. In conclusion, the initial presentation of MIOP is variable, but some features are common such as growth retardation, visual impairment, and cytopenias. High awareness of MIOP presenting signs is essential for prompt diagnosis of this challenging disease.