С 2013 по 2015 год занимался в академии алжирского клуба «Параду». В сезоне 2015/16 Эль-Мелали начал выступать за основной состав команды во Второй лиге Алжира. В следующем сезоне «Параду» удалось победить во втором дивизионе и выйти в чемпионат Алжира. Дебют в чемпионате страны для Фарида Эль-Мелали состоялся 26 августа 2017 года в матче против УСМ Алжир (1:2)[2].
Летом 2018 года подписал контракт с французским «Анже». Во французском чемпионате алжирец дебютировал 25 августа 2018 года в матче против «Пари Сен-Жермена» (1:3)[3]. В мае 2020 года продлил контракт с клубом на три года[4].
В мае 2020 года французская полиция арестовала Фарида Эль-Мелали за публичную мастурбацию. Соседи футболиста, заметили его мастурбирующим во дворе своего дома, наблюдая за женщиной с первого этажа. Эль-Мелали признался в содеянном[4]. После огласки футболист извинился за своё поведение, написав на своей странице в Instagram: «Последние несколько дней были тяжёлыми для меня — как психологически, так и физически. Трудно справиться с критикой и осуждением. Я понимаю, что люди, которые узнали об этом, не могут терпеть такого поведения»[8]. Муниципальный суд французского Анже в итоге приговорил алжирца к 18 месяцам лишения свободы условно. Обязав его при этом посещать психиатра и выплатить штраф в размере 2000 евро[9].