נואף מסאלחה הוא מורה במקצועו. החל את הקריירה הפוליטית שלו בהסתדרות, בה מילא שורה של תפקידים כמנהל המחלקה הערבית וחבר הוועדה המסדרת.
מסאלחה נבחר לכנסת ב-1988 מטעם מפלגת העבודה. בשנים 1992-1996 כיהן כסגן שר הבריאות. בשנים 1999-2001 כיהן כסגן שר החוץ.