Meddour kam als Tochter des algerischen Regisseurs Azzedine Meddour (1947–2000) in Moskau zur Welt; ihre Mutter ist Russin. Meddour verbrachte ihre Kindheit und Jugend in Algerien, wo sie den Algerischen Bürgerkrieg miterlebte. Nach Ende der Schulzeit lebte Meddour ein Jahr in der Kabylei und begann schließlich in Algier ein Journalismusstudium. Die Familie emigrierte aufgrund von Morddrohungen, die der Vater erhielt, nach Frankreich, als Meddour 18 Jahre alt war. Es folgte bis 2004 ein Studium der Dokumentarfilmregie am Pariser Centre Européen de Formation à la Production de Films (CEFPF). Sie legte im Rahmen der Sommerschule auch einen Dokumentarfilmregiekurs an der La Fémis ab. Bis 2012 folgte zudem ein Studium der Spielfilmregie am CEFPF.