Bouchiki var født i Algerie og 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.