Hall of Famer Jim Kelly was discharged from a hospital on Saturday after undergoing surgery to remove cancer in his jaw last month.