The Giants announced Tuesday that Fells left Hackensack University Medical Center, where he had been treated since Oct. 2.
Fells was diagnosed with the antibiotic-resistant bacteria that kills thousands a year a couple of days before the Giants were to play the Bills in Buffalo on Oct. 4. It was until almost two weeks later that he started feeling better and was able to sleep at night.
Earlier in the season, Fells had an ankle injury. Coach Tom Coughlin said it became infected, but the team did not know how.
The Giants had their facility disinfected after the case was found, and players were lectured about the illness.
Fells was placed on season-ending injured reserve after his diagnosis.
NFL Network’s Ian Rapoport reported hat Fells is expected to have at least two more surgeries to ensure the infected area is properly cleaned and medicated.