אבו נאהיה, ערבי-ישראלי יליד אום אל-פאחם, התחיל לשחק כדורגל בקבוצת הילדים של מכבי ברקאי, וכשהיה בן 18 הצטרף למחלקת הנוער של מכבי נתניה. בשנת 2010 הצטרף למכבי אום אל-פחם מליגה א'. ב-2 באוקטובר2010 ערך את הופעת הבכורה שלו בקריירה בניצחון 10–0 נגד מכבי כפר קרע, ואף הבקיע את השער האחרון במשחק. ב-7 בפברואר 2010 הבקיע צמד במסגרת גביע המדינה בניצחון 4–0 נגד עירוני נשר. אבו נאהיה היה שותף לעלייה של אום אל-פחם לליגה הלאומית לראשונה בתולדותיה. בעונת 2012/2013 כבש 13 שערים בליגה הלאומית והיה הכובש המצטיין של המועדון.
בקיץ 2013 הצטרף לבני סכנין. ב-2 בנובמבר2013 ערך את הופעת הבכורה שלו בליגת העל בתיקו 1–1 נגד הפועל רמת השרון. עד לאמצע העונה מיעט אבו נאהיה לקבל דקות משחק ובינואר 2014 הושאל להפועל אשקלון מהליגה הלאומית. במדי אשקלון הוא כבש שני שערים ב-11 משחקים, אך הקבוצה ירדה לליגה א' בתום העונה ואבו נאהיה עזב את המועדון. את עונת 2014/2015 התחיל בבני סכנין, וב-15 בספטמבר2014 הבקיע את שער הבכורה שלו במועדון, בהפסד 2–4 נגד מכבי חיפה. לקראת סיום חלון העברות בינואר הושאל אבו נאהיה למכבי אחי נצרת מהליגה הלאומית.
