Permanent post-traumatic patellar dislocation is a rare condition, and total knee arthroplasty (TKA) can be performed for osteoarthritic knees with this condition. There have been only a few reports about using the standard medial parapatellar approach and extensive lateral release or extensor mechanism realignment for patients with permanent post-traumatic patellar dislocation. We performed two TKAs with using a subvastus approach and lateral release for osteoarthritic knees with permanent post-traumatic patellar dislocation. The patients were well satisfied with their results. The patellae tracked very well in the femoral trochlear groove throughout the full range of motion after the operations. Bone scans were done 1 year postoperatively on both patients, and the scans showed normal vascularity for the patella.