Tumor necrosis factor-related apoptosis-inducing ligand (TRAIL) selectively kills various cancer cell types, but also leads to the activation of signaling pathways that favor resistance to cell death. Here, we investigated the as yet unknown roles of calcium signaling and autophagy regulatory proteins during TRAIL-induced cell death in leukemia cells. Taking advantage of the Gene Expression Profiling Interactive Analysis (GEPIA) project, we first found that leukemia patients present a unique TRAIL receptor gene expression pattern that may reflect their resistance to TRAIL. The exposure of NB4 acute promyelocytic leukemia cells to TRAIL induces intracellular Ca2+ influx through a calcium release-activated channel (CRAC)-dependent mechanism, leading to an anti-apoptotic response. Mechanistically, we showed that upon TRAIL treatment, two autophagy proteins, ATG7 and p62/SQSTM1, are recruited to the death-inducing signaling complex (DISC) and are essential for TRAIL-induced Ca2+ influx and cell death. Importantly, the treatment of NB4 cells with all-trans retinoic acid (ATRA) led to the upregulation of p62/SQSTM1 and caspase-8 and, when added prior to TRAIL stimulation, significantly enhanced DISC formation and the apoptosis induced by TRAIL. In addition to uncovering new pleiotropic roles for autophagy proteins in controlling the calcium response and apoptosis triggered by TRAIL, our results point to novel therapeutic strategies for sensitizing leukemia cells to TRAIL.