Bouchiki ble født 13. april 1943 i Hennaya, Fransk Algerie. Han flyttet fire år gammel til Marseille i Frankrike, sammen med foreldrene. 17 år gammel deltok han i Algeries frigjøringskrig mot Frankrike. Han kom til Norge første gang i 1965 med algerisk pass. Året etter kom han til Norge med marokkansk pass og bodde deretter i landet.