בן זאב עבר לגור בתל אביב ולמד בסטודיו למשחק ניסן נתיב בתל אביב (1988-1985). בתום לימודיו שיחק בתיאטרון חיפה בהצגה "חיי נישואים", לפי ספרו של דוד פוגל, בבימויו של גדליה בסר, לצד אביו. אחר כך רוני פינקוביץ' קרא לו ולבוגרים אחרים של ניסן נתיב להעלות את ההצגה "פרודו". הם עשו חזרות במשך חצי שנה והציגו במשך שנתיים (1988-1987) בתיאטרון הבטון, מה שהיה מפעל סוכר נטוש באזור התעשייה ברמת גן. ההצגה שׂוחקה כולה בשפת הג'יבריש והשתתפו בה רחל שור, ארז שפריר, סיגל פרחי, רותי שמואלוב, נועה גולדברג, אבשלום לוי ויוחנן הרסון, והיא מספרת על ארוחת ערב של אנשי צמרת שההזיות והתשוקות מציפות אותם והחיים הפנימיים מתערבלים בחיים המעשיים והופכים אותם על פיהם.
אחר כך עבר בן זאב לתיאטרון באר שבע, שם גילם ב-1993 את פוגאר בהצגה "נוכלים ואוהבים", מאת ג'ורג' פרקר, בבימויו של האנגלי פיטר ג'יימס. איתו שיחקו ליאור אשכנזי, נורמן עיסא, אסף אשתר, ואחרים. בהצגה "חלום ליל קיץ" (בבימויו של שחר סגל), גילם את דמותו של בעל המלאכה שגם. הוא שיחק נהג מונית בהצגה "כסף קל" פרי עטו של ריי קוני, וגילם את אחד מאנשי העיירה בהצגה "אשת האופה", בבימויו של גדי רול, בה כיכב זאב רווח. בן זאב וקצין משטרה בהצגה "התאומים מוונציה" מאת קרלו גולדוני, בבימויו של מיקי גורביץ'. בתפקיד התאומים שיחק אבי קושניר.
בן זאב שיחק את מוזו בהצגת הילדים "אוזו מוזו מכפר קאקארוזו" פרי עטו של אפרים סידון. הוא שיחק בהצגת הילדים "וגר זאב עם כבש" שכתבה אחותו חמוטל בן זאב. ההצגה זכתה בפרס הצגות הילדים בחיפה (1997) ונשלחה לייצג את ישראל בפסטיבל הצגות בינלאומי בטרומסו, נורווגיה. הוא שיחק בהצגה "חלם" שזכתה בפרס בפסטיבל חיפה להצגות ילדים2009.
בן זאב משחק בהצגה "החיפושיות" בתיאטרון הקיבוץ, שכתבה חמוטל בן זאב וביים יקי מחרז. ההצגה יצאה ב-1999. היא מספרת על חיפושית בשם שירי (מיכל ברנד) שנולדה עם נקודות שחורות בשמורה של חיפושיות עם נקודות אדומות. היא נדחית בשמורה ומתביישים בה, עד שהיא עוברת לשמורה של חיפושיות שחורות, שם היא מתקבלת בהערצה, מתחתנת עם חיפושון ונולדים להם ילדים. בן זאב משחק בתפקיד כפול.
ב-1993 הוקרנה הסדרה "קופיקו", בה גילם את אברום, שכן של משפחת לזר.
בשנים 2009-2007 שיחק בן זאב בתיאטרון בית ליסין, בהצגה "האגם המוזהב", מאת ארנסט תומפסון, בבימויו של רוני פינקוביץ'. הוא גילם את הדוור צ'רלי, חבר ילדות של צ'לסי (קרן צור) שמחזר אחריה.
בן זאב הגיש בערוץ הספורט את התוכנית "חמש על האש", תוכנית בידור על כדורגל שהייתה תוכנית הדגל של הערוץ בעונת המשחקים 1994/1995. הוא הגיש גם את השעשועון "הגול הגדול".
בשנת 1999 הגיש במקביל בערוץ 2 ובערוץ הספורט את התוכנית "מלך הפנדלים", ששודרה במחציתם של המשחקים המרכזיים. היה זה שעשועון טלוויזיוני, שהזוכה בו אמור היה לזכות ב-5,555,555 שקלים. איש לא זכה בסכום, אבל התוכנית זכתה לפופולריות גדולה מאוד.
בן זאב הגיש את קלטת האליפות של מכבי חיפה (עונת 2000/2001), והגיש במשך שלוש שנים (2001–2004) תוכנית שבועית בשם "קולות מהיציע" בערוץ הקבוצות (ערוץ נישה שהיה שייך למכבי חיפה והפועל תל אביב).
בן זאב שיחק במגוון רחב של תפקידי אורח בתוכנית "זהו זה!" (1989–1992). הוא גילם את דמותו של בנצי שלום, ראש הממשלה בסדרה "הנפילים". הוא שיחק בעונה הראשונה של הסדרה "פולישוק" (2009). את יוז'י ולדמן, בעל אולם האירועים "ארמונות טוסקנה" וחבר במועצת מל"ל. שיחק שוטר בסדרה "החיים זה לא הכול". שיחק את הפסיכולוג של גרשון (גרי) מנדלבאום (יניב פולישוק) ב"הפיג'מות". שיחק תפקיד קבוע של עוזר במאי בתוכנית "המופע של קושניר" ששודרה בערוץ הראשון (1999).
בן זאב שיחק בתפקיד הראשי בסרטה הקצר של אלה פוליצר "להציל את תקווה". הוא מגלם את צביקי, מורה לנהיגה שדורס את הכלבה תקווה, מכאן מתחוללת התרחשות עניינים סוערת ומצחיקה. הסרט השתתף בפסטיבל הסרטים הבינלאומי וולג'ין בירושלים 2009 ובפסטיבל הבינלאומי ה-13 לסרטי סטודנטים, 2009.
בן זאב משחק בסרט האוטוביוגרפי "רסיסי אהבה" של הבמאי ניסים נוטריקה (2011). הוא מגלם את אברהם ליפשיץ, השכן ניצול השואה של סמי (יחזקאל לזרוב) ומלכה (ריימונד אמסלם). מיכה (עידן שלו), ילדם של הזוג בורח לביתו של אברהם ליפשיץ מפחד אביו האלים וגדל אצלו. בן זאב מועמד לפרס האקדמיה לשחקן המשנה הטוב ביותר על תפקידו בסרט.