Actor Naseeruddin Shah has been discharged from Mumbai's Hinduja Hospital, where he was being treated for pneumonia, on Wednesday.