The first leg victory margin in Lubumbashi in a play-off should suffice to take the title-holders into the group phase of the African equivalent of the Europa League.
In keeping with the multi-national flavour of the team, both Mazembe goals came from foreigners on an artificial pitch at Stade Mazembe.
Zambian Nathan Sinkala put the home team ahead after 11 minutes and Malian Salif Coulibaly doubled the lead in the final minute of regular time.
The match was the major attraction of 15 Confederation Cup first legs played this weekend.
Mazembe are the second most successful club in Caf competitions with 10 titles and Kabylie boast the fifth best record after six triumphs.
But the Congolese battled in Africa this year ahead of the Kabylie fixture, losing the one-off Caf Super Cup match against Mamelodi Sundowns in South Africa.
They then fell at their first hurdle in the Champions League, losing to modest CAPS United of Zimbabwe on away goals after two draws.
That meant relegation for the second successive season to the Confederation Cup, which offers less prize money and prestige.
Record three-time Confederation Cup winners CS Sfaxien of Tunisia look set for the 16-club mini-league stage after a 2-1 win over Rail Kadiogo in Burkina Faso.
Houssem Habessi was the match-winner in a fixture staged behind closed doors after Kadiogo fans flung bottles and invaded the pitch in a Caf game last month.
Club Africain completed a profitable day for Tunisian clubs by defeating AS Port Louis 2-1 in Mauritius through goals from Slimene Kchok and Mannoubi Haddad.
Zesco United of Zambia came from two goals behind to force a 2-2 draw at Enugu Rangers of Nigeria with Patrick Kongolo levelling 14 minutes from time.
Chibuzor Madu converted a first-half penalty for Rangers and Osas Okoro stretched the lead for the “Flying Antelopes” just after half-time.
Kenyan David Owino scored his second goal in the competition this year to halve the deficit for Zesco, who were surprise 2016 Champions League semi-finalists.
South African clubs had mixed results in the west of the continent.
SuperSport United drew 1-1 with Barrack Young Controllers in Liberia while Platinum Stars were beaten 2-0 by AS Tanda in the Ivory Coast.
Caf Confederation Cup play-offs first leg results Sunday:
At Curepipe, Mauritius
Port Louis (MRI) 1 (Guikan 88-pen) Club Africain (TUN) 2 (Kchok 59, Haddad 83)
At Lubumbashi, DR Congo
TP Mazembe (COD, holders) 2 (Sinkala 11, Coulibaly 90) JS Kabylie (ALG) 0
At Dolisie, Congo Brazzaville
AC Leopards (CGO) 1 (Makiesse 82) Mbabane Swallows (SWZ) 0
At Enugu, Nigeria
Enugu Rangers (NGR) 2 (Madu 24-pen, Okoro 46) Zesco Utd (ZAM) 2 (Owino 72, Kongolo 76)
AS Tanda (CIV) 2 (Zougoula 22-pen, Assare 82) Platinum Stars (RSA) 0
Rail Kadiogo (BUR) 1 (Sylla 66) CS Sfaxien (TUN) 2 (Ndoye 50, Habessi 83)
At Bakau, Gambia
Ports Authority (GAM) 1 (Sarr 45+9) Al Hilal Obeid (SUD) 1 (Hassan 62)
Horoya (GUI) 2 (Ouedraogo 17, Mando 32) Ittihad Tanger (MAR) 0
Barrack Young Controllers (LBR) 1 (Paye 25) SuperSport Utd (RSA) 1 (Lakay 11)
FUS Rabat (MAR) 2 (Fouzair 20-pen, Jahouh 90+4) MAS Fes (MAR) 1 (Boua 83)
Playing April 15
At Port Harcourt, Nigeria
Rivers Utd (NGR) v Rayon Sports (RWA) (1500 GMT)
CNaPS Sport (MAD) 1 (Rakotoharimalala 90+1) Recreativo Libolo (ANG) 1 (Boukama-Kaya 67)
At Dar es Salaam
Young Africans (TAN) 1 (Kamusoko 66) Mouloudia Alger (ALG) 0
Wits (RSA) 0 Smouha (EGY) 0
KCCA (UGA) 1 (Nsibambi 90+4) Al Masry (EGY) 0
CF Mounana (GAB) 2 (Autchanga 21, Zamble 52) ASEC Mimosas (CIV) 1 (Dosso 74)
Second legs: April 14-16