Cezayir, Kış Olimpiyat Oyunlarına ilk kez Fransa'nın Albertville kentinde düzenlenen 1992 Kış Olimpiyatları'yla katıldı. Ülke, sonraki üç Kış Olimpiyatı'na katılamadı ve 14 yıl sonra İtalya'nın Torino kentinde düzenlenen 2006 Kış Olimpiyatları'yla geri döndü. Cezayir Yaz Olimpiyatları'nda madalya kazanmasına rağmen, hiçbir Cezayirli sporcu Kış Oyunlarında madalya kazanamadı.[2] Cezayir Vancouver'a sadece kros kayakçısı olan Mehdi-Selim Khelifi gönderdi. Khelifi, Milletler Geçiti Töreni için bayrak taşıyıcısı seçildi.[3] Ancak heyet çoktan eve gittiği için, Ulusal Olimpiyat Komitesi'nin isimsiz bir yardımcısı kapanış töreninde bayrağı taşıdı.[3]
Mehdi-Selim Khelifi, Vancouver Olimpiyatları sırasında 17 yaşındaydı.[4] Tek bir etkinliğe katıldı, ona da 15 kilometrelik serbest stilde girdi.[5] Yarış 15 Şubat 2010'da yapıldı ve Khelifi 41 dakika 38 saniyelik bir süre ile altın madalyalı oyuncunun yaklaşık sekiz dakika gerisinde bitirdi. Yarışı tamamlayan 95 sporcu arasında 84. sırada yer aldı.[6]
