רביד גזל גדל במחלקת הנוער של מכבי נתניה, שם שיחק בעבר גם אביו, אלברט גזל. הוא עלה לקבוצה הבוגרת בעונת 2000/01, ועונה לאחר מכן גם כבש את שער הבכורה שלו, לרשת הפועל פ"ת (מה שלא מנע תבוסה בתוצאה 6:1).
בהמשך הפך לאחד השחקנים המובילים בנתניה, ואף הגיע לנבחרת, אך בסיום עונת 2003/04 ירדה הקבוצה לליגה השנייה, וגזל עבר למכבי חיפה. הוא לא הצליח להשתלב בהרכב החיפאים ונאלץ להסתפק ב-14 משחקים בהם נכנס כמחליף, לעומת שמונה בלבד בהם פתח בהרכב (רובן לקראת סיום העונה, אחרי שהחיפאים הבטיחו מעשית את הזכייה באליפות).
את עונת 2005/06 עוד פתח גזל בחיפה ואף עלה בהרכב במחזור הראשון, אך לאחר מכן הושאל להפועל בצעד שלא נתפס כחיובי במיוחד לאחר שהחיפאים קיבלו מהקבוצה את השחקנים המובילים שלה ובתמורה השאילו "שאריות". למרות זאת, גזל התגלה כחיזוק מוצלח לקבוצה והיה אחד השחקנים הבולטים בעונה זו. הוא פתח בהרכב כמעט בכל המשחקים החל מן המחזור החמישי, וגם כבש שני שערים חשובים, בניצחונות על מ.ס אשדוד ומכבי נתניה.
בעונה שלאחר מכן חזר למכבי חיפה. משם הוא המשיך לעונה במכבי ת"א ולאחר מכן חזר למכבי נתניה.
