Rhabdomyosarcoma (RMS) is a muscle-derived tumor. In both pre-clinical and clinical studies Temozolomide (TMZ) has been recently tested against RMS; however, the precise mechanism of action of TMZ in RMS remains unclear. Here we demonstrate that TMZ decreases the cell viability of the RH30 RMS and C2C12 cell line, where cells display evidence of mitochondrial outer membrane permeability. Interestingly, the C2C12 mouse myoblast line was relatively more resistant to TMZ-induced apoptosis. Moreover, we observed that TMZ activated biochemical and morphological markers of autophagy in both cell lines. Autophagy inhibition in both RH30 and C2C12 cells significantly increased TMZ-induced cell death. In RH30 cells, TMZ increased Mcl-1 and Bax protein expression compared to corresponding time match controls while in C2C12 Mcl-1, Bcl-2, Bcl-XL, and Bax protein expression were not changed. Baf-A1 co-treatment with TMZ significantly decrease Mcl-1 expression compared to TMZ while increase Bax expression in C2C12 cells (Bcl2 and Bcl-XL do not significantly change in Baf-A1/TMZ co-treatment). Using a three-dimensional (3D) C2C12 and RH30 culture model we demonstrated that TMZ is significantly more toxic in RH30 cells (live/dead assay). Additionally, we have observed in our 3D culture model that TMZ induced both apoptosis (cleavage of PARP) and autophagy (LC3-puncta and localization of LC3/p62). Therefore, our data demonstrate that TMZ induces simultaneous autophagy and apoptosis in both RH30 and C2C12 cells in 2D and 3D culture model, where RH30 cells are more sensitive to TMZ-induced death. Furthermore, autophagy serves to protect RH30 cells from TMZ-induced death.