First half goals from Ademola Lookman and Ivan Cavaleiro were enough to secure Scott Parker's team just their second victory of the campaign.
The defeat for Leicester means they missed the chance to move joint top.
West Ham host Aston Villa in the top-flights late kick-off.