רחמים מלול ב – 29/4/1946 במרוקו, משפחתו עברה לצרפת ובשנת 1960 המשפחה עלתה לישראל. הוא למד בסמינר למורים ולקראת תואר ראשון באוניברסיטת בר אילן ולאחר מכן עבד כמורה ומפקח במשרד החינוך.
את דרכו הפוליטית החל כחבר מועצת העיר רחובות מטעם ש"ס. בשנת 1996 הוא גם מונה כראש מועצה ממונה למועצת כסייפה (יישוב בדואי בדרום).
בשנת 1999 הפך מלול לחבר כנסת מטעם רשימת ש"ס, אך בבחירות לאחר מכן, מכיוון שהיה מזוהה עם מחנה אריה דרעי לא שובץ שנית לרשימת ש"ס לכנסת..
בשנת 2008 שב רחמים מלול למועצת העיר רחובות כחבר מועצה מטעם מפלגת הליכוד ובשנת 2009 התמודד לראשות העיר רחובות וזכה בבחירות ברוב של 40.8% וכזכור בבחירות האחרונות 2013 הוא זכה ברוב עצום של 83% מקולות התושבים