Bilezikian wurde nach dem Zweiten Weltkrieg in die französische Armee eingezogen, wo er während des algerischen Befreiungskrieges (1954–1962) als Sanitäter in Nordafrika diente.