Background Reconstruction of the breast following mastectomy can improve patients’ health-related quality of life (HRQL). We aimed to assess HRQL in women after mastectomy and breast reconstruction and to identify differences in HRQL related to the reconstruction method used. Methods A cross-sectional study was performed on patients who had undergone breast reconstruction in Helsinki University Hospital between 08/2017 and 7/2019. The postoperative HRQL was assessed using the BREAST-Q (2.0) Reconstruction Module. The results were compared between patients with different reconstruction methods using the Kruskal–Wallis test. Results A total of 146 patients were identified. Microvascular flaps (n = 77) were the most common method for primary breast reconstruction, followed by latissimus dorsi (LD) flaps (n = 45), fat grafting (n = 18) and implant reconstruction (n = 6). The satisfaction with breasts was high in all groups (median 61, IQR 49–71). The physical well-being of the chest was high regardless of the reconstructive method (median 100, IQR 80–100). However, women with fat grafting reported more adverse effects of radiation (median 17, IQR 14–17 vs. 18, IQR 17–18 for other groups, p = 0.02). Donor site morbidity was low, and patients reported high satisfaction with the back (median 66/100, IQR57-90) and abdomen (median 9/12, IQR 8–10), and physical well-being of the back (median 61/100, IQR 53–70) and abdomen (median 65/100, IQR 60–86). Conclusions The patient-reported HRQL after breast reconstruction is high. Most women report being satisfied with the reconstruction, irrespective of the reconstruction method used. The reconstruction method can thus be chosen individually in cooperation between the patient and the surgeon.