Il passe la main en 2009 en raison de son état de santé[2]. Des rumeurs insistantes sur sa mort en ont été démenties le par sa famille[3]. Il est mort le à Alger, des suites d'une longue maladie à l'hôpital militaire d'Aïn Naâdja à Alger.
Après la mort mystérieuse du président Boumédiène, il commença à se donner une couverture d'homme politique avec la bénédiction intéressée du président Bendjedid. C'est dans les locaux de l'école militaire qu'il dirigeait, l'ENITA, que s'étaient réunis les militaires afin de choisir le successeur de Boumédiène.
En 1958, il est incorporé dans l'armée française et admis à l'école militaire de Saint-Maixent[5]. Il fait partie des sous-officiers algériens qui sont, grâce aux services secrets français, devenus sous-lieutenants avant d'être exfiltrés vers la Tunisie entre 1958 et 1961, où ils rejoignent l'ALN.
Sous la présidence de Chadli Bendjedid, Larbi Belkheir est élevé au grade de colonel et dirige le Haut conseil de sécurité avec le rang de conseiller à la présidence de la République, puis est nommé directeur de cabinet du président Chadli Bendjedid de 1986 à 1989[7]. En 1991, il fait son entrée au gouvernement pour occuper le poste de ministre de l'Intérieur et des Collectivités locales dans le gouvernement de Sid Ahmed Ghozali[8].
Après les élections législatives avortées de 1991, Belkheir et le général Khaled Nezzar, pourtant liés au chef de l'État Chadli Bendjedid, demandent à ce dernier de démissionner. Certains expliquent, d'une part, cette demande par la volonté du président Bendjedid de nommer à l'état-major des militaires proches de lui[9]. De l'autre, alors que le Chadli était disposé à cohabiter avec une majorité parlementaire et un Premier ministre issus des rangs islamistes, les généraux, dont Larbi Belkheir, étaient contre cette option et avaient décidé d’annuler les élections[7]. Chadli démissionne finalement le .
Après le coup d'État militaire de 1992, le pouvoir civil est confié à Mohamed Boudiaf. Celui-ci est assassiné peu après, le , par le sous-lieutenant Lambarek Boumaarafi. L'hypothèse de l'implication de Belkheir dans l'attentat contre Boudiaf est avancée. En effet, d'une part Mohamed Boudiaf a fait ouvrir un dossier de corruption concernant la vente de matériel militaire par l'entreprise Thomson où Larbi Belkheir est impliqué. Mohamed Boudiaf a demandé que les bénificiaires de commissions illégales sur des exportations soit mis à jour. Et d'autre part dans le cadre du conflit concernant le Sahara occidental, l'armée suspectait Mohamed Boudiaf d'être trop favorable aux positions marocaines[10],[11].
Après l'arrivée du général Zéroual à la tête de l'État algérien en 1994, Belkheir quitte le pays pour la Suisse.
Zéroual doit ensuite quitter le pouvoir à la suite des luttes de pouvoir dans l'état-major et les services de sécurité, luttes suscitées principalement par Médiène qui voulait prendre le dessus sur l'ami de Zéroual, Mohamed Betchine, alors à la tête du DRS.
Des négociations eurent lieu entre les chefs militaires et Bouteflika, pour modérer les exigences de ce dernier lorsqu'il fut choisi pour succéder à Zéroual. Belkheir joue un rôle important dans ces négociations, ce qui lui permet de devenir à nouveau chef de cabinet de la présidence, afin d'exercer la même autorité que sous la présidence de Chadli.
Mais Bouteflika ne veut pas être, selon ses mots, un trois-quarts de président, et prend peu à peu le contrôle face à Belkheir.
Pris en tenaille entre Médiène, indéboulonnable à la tête des services de sécurité, et le président Bouteflika, qui est officiellement à la tête de toutes les institutions, Belkheir doit quitter sa fonction en 2005, date à laquelle il est nommé ministre d'État et ambassadeur d'Algérie au Maroc. Une décision interprétée à l’époque comme une mise à l'écart de l'homme connu pour son influence au sein des cercles dirigeants.
Il meurt le à Alger, après avoir lutté pendant plusieurs mois contre une maladie grave qui l'avait obligé à effectuer plusieurs séjours pour soins en Europe. Les craintes de poursuites judiciaires à l'étranger avaient contraint le général à la retraite à revenir effectuer ses soins à l'hôpital militaire d'Aïn Naâdja à Alger.
