24-åringen flyttar söderut för en rapporterad £ 12m, och har undertecknat ett fyra och ett halvt års kontrakt.
Ghana International gjorde 24 Premier League framträdanden 2015-16 som Foxes vann sin första titel.
Men han har bara startat ett ligaspel den här säsongen och har inte varit med alls sedan 5-0 Champions League nederlag i Porto den 7 december.
Schlupp, som kan spela i försvar, mittfält eller attack, lämnades utanför Ghanas trupp för Afrika Cup of Nations i Gabon.
Han började sin karriär på Leicester - gör 150 framträdanden för klubben, poäng 15 mål - och hade en låneformel på Brentford under 2010-11.
West Brom boss Tony Pulis hade varit intresserad av Schlupp, som går med i ett palats sida 17: e i Premier League.
Eagles, en punkt ovanför nedflyttningszonen, besöker West Ham på lördag, ett spel Schlupp är tillgänglig för.
Allaryce sa: "Han kommer att ge styrka och erfarenhet till försvaret och kommer att vara en stor tillgång för klubben."
Sunderland manager David Moyes hade tidigare bekräftat klubben hade avvisat ett bud från Palace för Nederländerna försvarare Patrick van Aanholt.
Denna webbplats är optimerad för moderna webbläsare, och stöder inte din webbläsare fullt ut
Sam Allardyce har gjort mångsidig Leicester spelare Jeffrey Schlupp sin första signering som Crystal Palace chef.