Murray was Palace's top-scorer last season with 31 goals, but a serious knee injury has sidelined the striker since May.
The south Londoners have struggled to find the net this season without Murray and he makes his long-awaited comeback at a crucial time.
Palace occupy a precarious position, just one point above the drop zone, and Murray is expected to be named on the bench ahead of Saturday's home clash against relegation rivals West Brom.
Pulis is glad to have another potent attacking option as he approaches a run of games which will decide the Eagles' fate.
He told the Daily Mail: "Glenn has trained for about three weeks and played a couple of practice matches.
"He looks fit and strong and is in the 25. He's like a new signing."