Belkalem stroomde door vanuit de jeugd van Jeunesse Sportive de Kabylie, waarvoor hij vijf seizoenen in de Algerian Championnat National speelde.[1] In de zomer van 2013 liep zijn contract af. Hij zou naar de Italiaanse club Udinese gaan, maar het was in Italië niet toegestaan dat de club meer dan twee spelers van buiten de Europese Unie zou kopen. Belkalem werd daarom ingelijfd door de Spaanse ploeg Granada CF, net als Udinese en de Engelse club Watford op dat moment eigendom van de Italiaanse zakenman Giampaolo Pozzo.[2] Hij tekende een contract voor vijf jaar en werd het eerste seizoen verhuurd aan Watford.[3] Watford nam hem vervolgens definitief over.
Interlandcarrière
In 2007 werd Belkalem opgeroepen voor het Algerijns voetbalelftal onder 20 jaar voor de eerste editie van het internationale toernooi om de Mediterranean Trophy, dat gehouden werd in Sicilië.[4] Een jaar later kwam hij uit voor het team op het Afrikaans Jeugdkampioenschap, in een kwalificatiewedstrijd tegen Mauritanië. In augustus 2009 werd hij geselecteerd voor het Olympisch voetbalteam van Algerije en deed hij mee aan een trainingskamp in Algiers.[5] In 2010 kwam hij uit voor de nationale selectie in een oefenwedstrijd tegen Libië.[6]
Op 12 mei 2012 werd hij geselecteerd voor het Algerijns voetbalelftal. Hij nam deel aan meerdere kwalificatiewedstrijden, waaronder tegen Benin en Rwanda in 2013. Ook speelde hij in 2013 mee tijdens de returnwedstrijd voor de Africa Cup in de kwalificatieronde tegen Gambia.[7] Op 9 september maakte hij zijn officieel interlanddebuut in de basis in de kwalificatiewedstrijd voor de Africa Cup tegen Libië. Hij speelde de complete wedstrijd, die Algerië won met 1–0.[8] Op 2 juni werd Belkalem opgenomen in de selectie voor het wereldkampioenschap voetbal 2014 in Brazilië door bondscoach Vahid Halilhodžić.[9]