עואודה החל את הקריירה העיתונאית בשנת 1991 ומאז, הוא עובד ככתב ופרשן ומגיש. עבד בכמה אמצעי תקשורת בארץ: "כל אערב", "האלא טי וי" ו "רדיו אנאס", ומשנת 2014 הוא כתב ופרשן של "אלקודס אלערבי" - היוצא לאור בלונדון. בנוסף, הוא מרכז את פרויקט "מאווטן" (موطن מולדת) בארגון אינג'אז (إنجاز) הפועל לעידוד מעורבות אזרחית בחברה הערבית.
לעוואודה תואר ראשון בספרות עברית והיסטוריה של המזרח התיכון, תואר שני ביחסים בינלאומיים מהאוניברסיטה העברית בירושלים. בעבר עבד כמרצה באוניברסיטה הפתוחה.
עד כה פרסם שלושה ספרים: "1948" - עדויות מהנכבה, " ענקאא' ארמאד מן ג'נין" (הפיניקס מג'נין) - עדויות ממחנה פליטים ג'נין, ו "זאקרה לא תמות" (זיכרון חי) - זכרונות מהנכבה.. בנוסף לספר "אסרא בלא חראב" (אסירים ללא חרב) שהוציא במשותף עם פרופ' מוסטאפא כבהא ודן במעצרי פלסטינים בין השנים 1948-1949.