Paul Barberio was admitted to North Shore University Hospital on Jan. 31 and was diagnosed with COVID.
Dr. Suhail Shah said Barberio needed little medical intervention and was never even close to being put on a ventilator.
"One of my easiest patients," Shah said.
Shah credited Barberio's survival to Barberio's genes. Being 104-years-old already proves that Barberio is a survivor.
WATCH | 'I went to the gates of hell': Man given 1% chance shares survival story
"He's a tough gentleman," Shah said.
Health care workers cheered and sang as Barberio left the hospital on Wednesday. Barberio thanked them and said, "God bless you."
When Shah asked Barberio how he is feeling, he said enthusiastically, "I feel fine!"
Barberio, a devoted family man and great-grandfather, returned to his apartment in Bayside, Queens, where he has around-the-clock aides.
MORE: 90-year-old 'Miracle Man' beats COVID-19