Organ scarcity demands critical decision-making regarding eligible transplant candidates and graft allocation to ensure best benefit from renal transplantation (RTx). Among the controversial relative contraindications is a history of pretransplant malignancy (PTM). While oncological outcomes of PTM-RTx recipients are well described, data on graft-specific outcome are scarce. A retrospective double case control matched pair analysis (60 months follow-up) was carried out and RTx-recipients were stratified for history of PTM. First, PTM-RTx recipients were matched according to age, sex and duration of immunosuppressive therapy. Next, PTM-RTx recipients were matched 1:1 for age, sex and cause of end-stage renal disease. Five-year patient and graft survival as well as oncological outcomes were analyzed. A total of 65 PTM-RTx recipients were identified. Post-RTx recurrence rate was 5%, while 20% developed second de novo malignancy, comparable to 14% in the control group. PTM-RTx recipients had a noticeable lower five-year death-censored as well as overall graft survival and Cox proportional hazard modeling showed a correlation between PTM and inferior graft survival. Although underlying reasons remain not fully understood, this study is the first to show inferior graft survival in PTM-RTx recipients and advocates necessity to focus on more meticulous graft monitoring in PTM recipients in addition to heightened surveillance for cancer recurrence.