OG חדשות צילום: מערכת וואלה, וואלהרחמים מלול עבד כמורה ומפקח חינוכי. את הקריירה הפוליטית שלו החל כחבר במועצת עיריית רחובות. ב-1996 מונה לראש המועצה הממונה ביישוב הבדואי כספייה. ב-1999 נבחר לכנסת מטעם ש"ס.