Il a été élevé à Paris, en France, par des parents réfugiés arméniens. Bilezikian a été enrôlé dans l'armée française où il a été médecin en Afrique du Nord pendant le Conflit de libération algérien (1954-1962).