אבוטבול נולד ב־28 במאי 1965 בקריית אתא, למשפחה ממוצא מצרי ואלג'יראי. בגיל 15 החל ללמוד במגמת התיאטרון בתיכון תלמה ילין. כבר לפני שירותו הצבאי השתתף בארבעה סרטים, ובמהלך שירותו כנהג בחטיבת דובר צה"ל השתתף בתפקיד הפריצה שלו, בסרט המצליח "שתי אצבעות מצידון".

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

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