Harambee Stars started their 2019 Africa Cup of Nations campaign on false start going down 2-0 against Algeria at the 30 June Stadium Egypt in their opening Group C match.
Prolific striker Baghdad Bounedjah fired Algeria ahead from the penalty spot on 34 minutes and Mahrez turned in a second before halftime in the second match of a Group C doubleheader at the 30 June Stadium. A highly-fancied Senegal beat Tanzania 2-0 in the earlier game.
It is almost a decade since Algeria last made an impact, reaching the 2010 semifinals, and the north African conditions will suit a squad capable of going far.
“It’s never easy to win the first game of any competition. It’s always difficult for us to start the Cup of Nations,” said Algeria coach Djamel Belmadi.
“Most of the time we drew or lost so this was an important message to send to the players, that if we want to have more of a chance to get past the first round we had to win this game.”
Al Sadd’s Bounedjah, who hit a staggering 39 goals in just 21 starts in Qatar this past season, smacked wide as Algeria promptly put a Kenyan team making its first tournament appearance in 15 years on the defensive.
Youcef Belaili nearly rounded Kenya goalkeeper Patrick Matasi and then shot straight at him, while skipper Mahrez failed to make better use of two dangerous free-kicks, the second skipping wide after a deflection.
A darting run from right-back Youcef Atal eventually opened the door for Algeria after half an hour, with the adventurous Nice defender chopped down in the box by Dennis Omino.
Bounedjah calmly stepped up to roll beyond Matasi and score in his sixth game running with the Desert Foxes, triggering an outpouring of joy from a sizeable and boisterous section of Algerian supporters.
Algeria quickly bagged a second when Manchester City winger Mahrez swept in a cutback from the left by Ismael Bennacer two minutes before the break.
Victor Wanyama’s Kenya succeeded in limiting the damage in an uneventful second half, in which the notable highlight was the late introduction of Andy Delort, the Montpellier forward who recently switched his allegiance from France.