Failed shoulder arthroplasty associated with glenoid bony deficiency is a difficult problem. Revision surgery is complex with unpredictable outcome. We asked whether revision shoulder arthroplasty with glenoid bone grafting could lead to good outcome. We retrospectively reviewed 21 patients who underwent glenoid bone grafting using corticocancellous bone grafting or impaction grafting using cancellous bone graft. Three patients underwent revision TSA, five patients hemiarthroplasty, 10 patients hemiarthroplasty with biologic resurfacing of the glenoid, and three patients revision to reverse TSA. The patients had minimum 25 months followup (average, 45 months; range, 25-92 months). All patients had improvement in their range of motion and the Constant-Murley score. Most improvement occurred in patients with glenoid reimplantation. Patients who underwent revision reverse TSA had improvement in shoulder flexion but decrease in external rotation motion. We conclude revision shoulder arthroplasty with glenoid bone grafting can produce good short-term outcome and glenoid component reinsertion should be attempted whenever possible.