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