Оба родителя Фаузи Гулама по происхождению алжирцы, предки отца происходят из города Батна, а предки матери — из Аннабы. Кроме Фаузи, в семье 8 братьев и 2 сестры. Один из братьев, Набиль, представлял Францию на Чемпионате мира по бегу по пересечённой местности 2004.