Football legend Pele was released Saturday from a hospital following a short stay after prostate surgery, officials at Albert Einstein Hospital said.