ראלב מג'אדלה גדל והתחנך ביישוב בקה אל-גרבייה. נכנס לכנסת בשנת 2004, עם התפטרותו של אברהם בורג. שנה מאוחר יותר התמנה ליו"ר ועדת הפנים והגנת הסביבה. בתחילת כהונתה של הכנסת ה-17 פעל יחד עם חברתו לסיעה, נאדיה חילו, נגד הישארות מפלגת העבודה בקואליציה עם הצטרפות "ישראל ביתנו" ואביגדור ליברמן אליה.
בשנת 2007 מונה לתפקיד שר המדע, התרבות והספורט במקומו של אופיר פינס. עם מינויו, הפך מג'אדלה לשר המוסלמי הראשון בישראל.
בבחירות לכנסת ה-18 הוצב מג'אדלה במקום ה-15 ברשימת העבודה לכנסת. הרשימה זכתה ב-13 מנדטים והוא נותר מחוץ לכנסת. באפריל 2010 שב לכהן בה, בעקבות התפטרותה של יולי תמיר. מהקדנציה האחרונה הוא זכור בעיקר בשל התקרית בה שפכה עליו ח"כ אנסטסיה מיכאלי כוס מים בדיון של ועדת החינוך.