Purpose: Frailty is the body’s failure to return to homeostasis after every day or acute stressful events, causing adverse outcomes. To study its dynamics in kidney transplant recipients (KTR), we determined whether the degree of frailty and its domains are affected by kidney transplantation (KT). Methods: Between 2015 and 2017, 176 KTR were included. Frailty scores were measured using the Groningen Frailty Indicator (GFI), assessed preoperatively and during follow-up. Transitions in frailty state and changes in the individual domains were determined. Results: Mean age (±SD) was 51.8 (± 14.1) years, and 63.1% of KTR were male. Thirty patients were considered frail (GFI ≥ 4) at baseline. After a mean follow-up of 22.8 ± 8.3 months, 34 non-frail patients (19.3%) became frail, 125 patients (71.0%) remained the same, and 17 frail patients (9.7%) became non-frail (GFI < 4). In the domain psychosocial functioning, 28.4% of the patients had an increase in GFI score after follow-up. Patients who scored a point in the domain cognition at baseline had a greater chance of becoming frail (OR 4.38, 95% CI 0.59–32.24). Conclusion: In conclusion, almost one-fifth of non-frail KTR transitioned to a frail state after their transplantation. These results could be used to predict the impact of KT on frailty course and help with implementing prehabilitation for patients at risk.