Revision of a failed total elbow arthroplasty is a challenging procedure, often associated with bone deficiency. The purpose of this investigation was to review our experience with a composite allograft-implant reconstruction for patients with a failed total elbow arthroplasty. Thirteen patients (thirteen elbows) in whom a total elbow arthroplasty had failed, primarily as a result of loosening of the humeral or ulnar component, were operated on with use of an allograft-prosthesis composite; the composite was placed on the humeral side in four of these patients and on the ulnar side in nine. The delay between the last total elbow arthroplasty and the allograft-prosthesis-composite procedure averaged eight years. At an average of forty-two months after the revision, the Mayo Elbow Performance Score was excellent for four elbows, good for three, fair for one, and poor for five. Nine of the thirteen patients had no or only slight pain in the elbow. The mean arc of flexion was 97 degrees, with an average of 28 degrees (range, 0 degrees to 60 degrees ) of extension to 125 degrees (range, 100 degrees to 140 degrees ) of flexion. There were seven complications affecting seven elbows, and five of the seven required a revision procedure. Deep infection developed in four elbows, and the allograft-prosthesis composite had to be removed from three. Two nonunions occurred at the allograft-humeral junction. An allograft-prosthesis composite can be a valuable option in selected patients with a failed total elbow arthroplasty with massive bone loss. The union and implant survival rates are high. Deep infection remains the main complication. Hence, we recommend the pursuit of other revision options, such as strut graft reconstruction, whenever possible before resorting to the use of an allograft-prosthesis composite in the surgical treatment of a failed total elbow arthroplasty with massive bone loss.