Medulloblastoma is the most common malignant paediatric brain tumour, representing 20% of all paediatric intercranial tumours. Current aggressive treatment protocols and the use of radiation therapy in particular are associated with high levels of toxicity and significant adverse effects, and long-term sequelae can be severe. Therefore, improving chemotherapy efficacy could reduce the current reliance on radiation therapy. Here, we demonstrated that systems-level analysis of basal apoptosis protein expression and their signalling interactions can differentiate between medulloblastoma cell lines that undergo apoptosis in response to chemotherapy, and those that do not. Combining computational predictions with experimental BH3 profiling, we identified a therapeutically-exploitable dependence of medulloblastoma cells on BCL-XL, and experimentally validated that BCL-XL targeting, and not targeting of BCL-2 or MCL-1, can potentiate cisplatin-induced cytotoxicity in medulloblastoma cell lines with low sensitivity to cisplatin treatment. Finally, we identified MCL-1 as an anti-apoptotic mediator whose targeting is required for BCL-XL inhibitor-induced apoptosis. Collectively, our study identifies that BCL-XL and MCL-1 are the key anti-apoptotic proteins in medulloblastoma, which mediate distinct protective roles. While BCL-XL has a first-line role in protecting cells from apoptosis basally, MCL-1 represents a second line of defence that compensates for BCL-XL upon its inhibition. We provide rationale for the further evaluation of BCL-XL and MCL-1 inhibitors in the treatment of medulloblastoma, and together with current efforts to improve the cancer-specificity of BCL-2 family inhibitors, these novel treatment strategies have the potential to improve the future clinical management of medulloblastoma.