Background Liver Retransplantation (Re-LT) procedures are associated with an increased risk of morbidity and mortality. Up to date, there is no knowledge on the health-related quality of life and the mental status of these patients. Methods Health-Related Quality of Life (HRQoL) was assessed by using the Short Form 36 (SF-36) Health Survey and Mental Status was assessed by using the Hospital Anxiety and Depression Scale (HADS). The patients were examined in different assessments: During regular check-up examinations in the LT outpatient department in 2011 (Survey 1) and in a postal survey in 2013 (Survey 2). Their medical data was collected by using an established database. Results We received eligible surveys of 383 patients (55.6%) with a history of LT, of which 15 (3.9%) had undergone Re-LT (Re-LT group). These patients were compared to a group of 60 patients who had undergone only one LT. With regard to their HRQoL, the Re-LT group had significantly lower scores on the scales of physical function (PF, p = 0.026), their role-physical (RP, p = 0.008), their vitality (VIT, p = 0.040), and their role-emotional (RE, p = 0.005). The scores for anxiety and depression did not differ significantly between the groups. In a multiple regression analysis, chronic kidney disease was found to be an independent risk factor for decreased scores of PF (p = 0.023). Conclusions Patients who have to undergo Re-LT procedures are faceing impairments in physical aspects of a HRQoL. Together with clinical results from other studies, the findings of the present examination underline the need for an optimized organ distribution strategy since not all patients listed for Re-LT appear to benefit from it.