Феликс Мегиш родился в 1871 году в Алжире, который в то время был одной из французских колоний. Первые годы своей взрослой жизни он посвятил воинской службе в качестве зуава в рядах французских колониальных войск. Свою короткую куртку и шаровары на люмьеровский киноаппарат Мегиш сменил лишь по воле случая.