The number of breast cancer (BCa) survivors has been steadily increasing due to advances in anti-cancer treatments, though these individuals suffer from various cancer- and treatment-related long-term side effects. The present study aimed at investigating the effects of a home-based tele-exercise training intervention on physical- and mental health-associated parameters in BCa survivors. A total of 13 female BCa survivors (age: 58.31 ± 3.13 years, BMI: 25.68 ± 0.62 kg/m2, waist circumference: 96.54 ± 1.84 cm) participated in a two-month group tele-exercise program twice per week which included aerobic, resistance and flexibility exercises. The results of the study revealed that the tele-exercise intervention improved participants’ body mass index (BMI) (p< 0.001), waist circumference (p< 0.001), cardiorespiratory fitness (6 min walk test) (p< 0.001) and muscle function (sit to stand (p< 0.01), sit ups (p< 0.001) and push-ups (p< 0.001)). Beneficial effects were also observed on perceived anxiety (Zung Self-Rating Anxiety Scale) (p< 0.001), post-traumatic stress disorder (PTSD) symptoms (PCL-C) (p< 0.01), self-reported fatigue (p< 0.001), quality of life (QoL) (p< 0.05) and physical (p< 0.05), cognitive (p< 0.01) and emotional (p< 0.05) functioning (EORTQ-QLQ-C30). Our findings suggest that common cancer- and treatment-related adverse effects on physical performance, mental health and the overall QoL can be ameliorated through tele-exercise training programs in BCa survivors.