אביב גדג' במופע חשמלי וסוחף, לראשונה בבארבי בנמל יפו

גדג' נולד וגדל במושב תלמי אליהו בנגב המערבי, להורים יוצאי אלג'יריה. בתחילת שנות ה-90 הקים עם חבריו למושב גבריאל בלחסן ודביר לביא את להקת אלג'יר. הראשון שזיהה את כישרון הלהקה היה אחיו הגדול של גדג', שלום גד (מלהקת פונץ'), שהחליט להקליט ללהקה קלטת, וזו הופצה ועברה מיד ליד במושב. זמן קצר לאחר מכן, החלה הלהקה להופיע בתל אביב, וחיים שמש, מפיק וראש המחלקה העברית ב"הד ארצי" שנכח באחת ההופעות, החתים את הלהקה על חוזה. אלבומה הראשון של להקת אלג'יר, "נאמנות ותשוקה" שיצא בדצמבר 1995, לא הצליח מסחרית. את האלבום הפיק הגיטריסט והמלחין אסף שריג מלהקת איפה הילד והוא התאפיין בצליל ייחודי ושונה, שילוב של רוק עם מאפיינים של מוזיקה מזרחית ופיוט. בשנת 2004 הוציא גדג' עם חברי אלג'יר גבריאל בלחסן, אביב ברק וגיל פדידה את האלבום "מנועים קדימה". מתוכו יצאו הסינגלים "קיטש" ו"דם על הים". שירי האלבום נכתבו על ידי גדג' בשנים 1996–2002, והם עוסקים בבדידות קשה, בתחושת אובדן ויאוש, אפוקליפסה, אונס ואלימות. אלבום זה זכה להצלחה מסחרית, מכר יותר מ-18,000 עותקים והפך את הלהקה למוכרת ומוערכת. המבקרים שיבחו את האלבום והלהקה ולימים אף כינו את "מנועים קדימה" "האלבום הישראלי הגדול ביותר של שנות ה-2000". על אלבום זה זכו בלחסן וגדג' בפרס אקו"ם למחבר השנה לשנת 2004. בשנת 2005 הודיע גדג' על פירוק הלהקה. כשהוא מלווה ברון בונקר (לשעבר מלהקת Midnight Peacocks), אביב ברק, יהוא ירון ובוריס מרצינובסקי (מההרכב פאניק אנסמבל), הקליט גדג' את אלבום הסולו הראשון שלו, "תפילה ליחיד", שיצא בשנת 2009. לאלבום קדם הסינגל "עיר בלי זיכרון", ובהמשך יצאו גם השירים "בוסר", "ילדה", "הגולם" ו"יוון". גם אלבום זה זכה לשבחי המבקרים ומכר כ-20,000 עותקים.בתחילת 2013 זכה גדג' בפרס אקו"ם לעידוד פרסום היצירה למחבר. השופטים ציינו בנימוקי הזכייה כי ”במילים עמוקות, צורבות, דוקרות ומלטפות מצליח גדג' לברוא תמונות עשירות וצבעוניות, מהפנטות ולופתות בגרון. ומעל לכל, הוא עושה זאת בצורה מקורית מאוד וחשופה להפליא. בעולם של מילים בנאליות ובליל של רגשות מבולבלים, נעים למצוא יוצר מקורי שבולט מעל פני השטח”.ביוני 2013 יצא אלבום הסולו השני של גדג', "ילדים של מהגרים". לאלבום קדם הסינגל "אמונתי מנגנת בלילות" ולאחר מכן יצאו מתוכו השירים "החלל הריק" ו"לא מקום לחלשים". גם אלבום זה זכה לשבחים רבים ממבקרי המוזיקה.בנובמבר 2016 יצא אלבום הסולו השלישי של גדג' "שרף אורנים" שבו שיתף גדג' פעולה עם אמנים רבים, בהם בנו הנדלר, מאיה בלזיצמן, מארק אליהו ושלומי שבן. לפני צאת האלבום יצאו הסינגלים "כאבי גדילה" ו"נשמות מנייר". במאי 2017 הוכרז כי "שרף אורנים" זכה בתואר אלבום השנה של אקו"ם לשנת 2016. בשנת 2020 השתתף בפרויקט צו השעה וביצע יחד עם מאיה בלזיצמן גרסת כיסוי לשיר שדות שבעמק שנכתב בידי לוי בן-אמתי.בשנת 2021 יצא השיר ״עמוק בשמיים״, שהופק ובוצע על ידי דוד לביא ואותו גדג' כתב והלחין. בשנת 2022 יצאו שני סינגלים, "המח" ו"אהבה מצאה אותי בזמן", של ההרכב חסד מקרי, פרויקט חדש שבו שרים מאיה בלזיצמן, יעל קראוס, רות דנון, הילה רוח, עלמה גוב, אולי דנון ועוד. את השירים גדג' כתב והפיק. במקביל חזר גדג' להופיע באופן קבוע עם להקתו. בהופעות בוצעו שירים חדשים אך טרם הוכרז על יציאתם הרשמית או על יציאת האלבום של חסד מקרי. ב-18 ביולי 2023 הוציא את הסינגל "צודק ושובר".

אלבומי סולו "תפילה ליחיד" - אוגוסט 2009 "ילדים של מהגרים" - יוני 2013 "שרף אורנים" - נובמבר 2016עם אלג'יר "נאמנות ותשוקה" - 1995 "מנועים קדימה" - 2004עם מוזיקאים שונים "העבד" - שלום גד - 2000 "השנים היפות של גבריאל" - גבריאל בלחסן - 2002 "אהבה" - שלום גד - 2005 "בשדות" - גבריאל בלחסן - 2006 "פרידה" - אריק אבר - 2018