נולד בשנת 1975 בלוד, כיום הוא מתגורר ביפו עם משפחתו. למד היסטוריה של המזרח התיכון ומדעי המדינה באוניברסיטת תל אביב, והתמחה בחקר ההיסטוריה של יפו כמרכז תרבות ערבי בתקופת המנדט.

הוא החל את פעילותו הפוליטית בתנועת הסטודנטים "ג'פרא" באוניברסיטת תל אביב, והיה אחד ממנהיגי ועד הסטודנטים הערבים באוניברסיטה ובהמשך גם באיגוד הארצי של הסטודנטים הערבים. בשנים 2010 עד 2013 כיהן כחבר מועצת עיריית תל אביב-יפו מטעם רשימת יפו.

מאמצע שנות ה-90 היה אבו שחאדה חבר פעיל וחבר הנהלה במספר עמותות שפעלו עם ובקרב המיעוט הפלסטיני ביפו ובישראל בכלל, בהן: דארנא – הוועד העממי לדיור ולזכויות קרקע ביפו; מרכז המחקר מדה אל-כרמל; העמותה הערבית לתרבות; עדאלה – המרכז המשפטי לזכויות המיעוט הערבי בישראל. ייסד את תנועת הנוער היפואית, שפועלת מאז 2010 להעצמת בני נוער ערבים-פלסטינים ביפו, פיתוח מודעות וזהות לאומית, והכנת תלמידי תיכון לקריירה אקדמית.

בספטמבר 2019 נבחר אבו שחאדה לכנסת מטעם רשימת בל"ד במסגרת הרשימה המשותפת, וכיהן עד נובמבר 2022. מאז דצמבר 2021 משמש כיו"ר מפלגת בל"ד, תפקיד בו הוא ממשיך עד היום.