גדג' נולד וגדל במושב תלמי אליהו אשר בנגב, להורים עולי אלג'יריה.
בתחילת שנות ה-90 ייסד יחד עם חבריו למושב גבריאל בלחסן ודביר לביא את להקת אלג'יר. הראשון אשר זיהה את כישרון הלהקה היה אחיו הגדול של גדג', שלום גד (מלהקת פונץ'). הוא החליט להקליט ללהקה קלטת, וזו הופצה ועברה מיד ליד במושב. זמן קצר לאחר מכן, החלה הלהקה להופיע בתל אביב. התקדמות נוספת של הלהקה נרשמה כאשר באחת מהופעותיה בתל אביב נכח חיים שמש, מפיק של חברת ההקלטות "הד ארצי", והחליט להחתים את הלהקה על חוזה.


Read more about אביב גדג' on Last.fm.