King has not played for Tottenham since limping off during his side's 2-1 win at Fulham last October.
The 30-year-old has been bedevilled by injuries in recent years, particularly to his knees, undertaking a limited training programme in order to manage the problem.
The news comes as a blow to Redknapp, who is already without the suspended Michael Dawson and injured Younes Kaboul and William Gallas at the back. He is likely to be forced to rush Jonathan Woodgate, who has suffered groin problems of his own, back into action.
Redknapp said: "Ledley will have an operation. He is nowhere near ready to play.
"He is supposed to be having the operation tomorrow (Wednesday). We'll see how it goes."
Source: PA
Source: PA