שלום גד היה האחרון שהצטרף לארבעת חברי פונץ' ב-1988, שנתיים לאחר שהוקמה. בשני אלבומי הלהקה ("פונץ'" ב- 1991 ו"הצוללת" ב-1992) הוא היה שותף מלא ליצירה עם כל חברי הלהקה, ניגן בס ושר לבד או יחד עם יוסי בבליקי, הזמר הראשי בלהקה, ב"נכנסים אל תוך הלילה", "שיטוט ברחובות", "הצוללת" ו"האיש עם המכתב".
ב-1993 התפרקה פונץ', ושנה לאחר מכן הקים גד הרכב חדש עם גיטריסט הלהקה אלי שאולי (גם הוא מפונץ') הגיטריסט והכנר גילי פדידה והמתופפים (לא ביחד) אורן בן-נון ואלי דראי.
ב-1995 גד ניגן בס בהקלטת נאמנות ותשוקה, אלבומה של להקת אלג'יר, שהונהגה על ידי אחיו, אביב גדג'.
ב-1996, אחרי שנתיים של הקלטות, יצא ב"הד ארצי" אלבומו הראשון של שלום גד, "סוף המדבר". פרט ל"גיהנום, גן עדן והאישה של סמי" שכתבו שלום גד ואלי שאולי, גד יצר את כל השירים, ביניהם "סוף המדבר", "תפוס", "רוע לב" ו"מלכת בני ברק". הוא גם עיבד והפיק עם הנגנים, והניהול האמנותי של התקליט היה של מי שמוכר יותר כצלם, רונן ללנה. המוסיקה באלבום שילבה רוק, השפעות מזרחיות-מדבריות וגיטרות בלוזיות, והשירה של גד, שהיתה מאופקת ומופנמת בפונץ', הפכה רגשית וחמה יותר.
ב-1998 התאחדה פונץ' להופעה חד פעמית ולהקלטת גרסה חדשה ל"התקווה". הקלטת ההמנון הלאומי יועדה לפרויקט היובל עבודה עברית, אך בסופו של דבר לא נכללה בו. ההקלטה נשמרה לאלבום שלישי של הלהקה, שהושלם, אך לא יצא לאור. בהופעות המעטות שאחרי הוצאת האלבום "סוף המדבר" הפכו גד ונגני האלבום, שאולי, פדידה ודראי, ללהקת היהלומים.
בסוף 1999 יצא אלבומו השני של גד, "תנועות מטאטא מהירות". גד כתב והלחין את כל השירים, היהלומים עיבדו והפיקו את כל השירים, ביניהם "ייבנה המקדש", "האביב של חיי", "כסף שחור", "אהבת אמת", "דף חדש", "לך מפה קסם רע" ועוד. האלבום יצא בהפקה עצמאית ("שלומציון") וזולה (עטיפה מינימליסטית ביותר, ללא מילים), אך בעקבות הביקורות המשבחות וההשמעות ברדיו יצא הדיסק שוב בהוצאת "האוזן השלישית" כשהוא ארוז בעטיפה נאה וכולל מילים. באותה שנה, בתוכנית גלי צה"ל "מוסיקה היום", ביצע גד גרסה מעניינת ל"בס בבלון" של מאיר אריאל.
ב-2000 הוציא גד בהוצאת "שלומציון" ובהפקת "האוזן השלישית" אלבום דתי-חילוני של תפילות מודרניות בשם "העבד". הקרדיט למבצעים ולאלבום היה של הרכב שנשא גם הוא את השם העבד, והשתתפו בו אלי דראי (מהיהלומים) בתופים ושירה, אמיר זוסקוביץ' בגיטרות ושירה וטלי אלבז בקלידים ושירה. שלום גד כתב והלחין את כל השירים (שניים מהם עם אחיו, אביב גדג') והתחלק בשירה עם שאר הנגנים. האלבום, שהיה מעין מחרוזת תפילות, כלל שירים כ"אינדי", "מגפי הישועה", "שיר הקברן" ו"אין סוף". באותה שנה, בתוכנית גלי צה"ל "מוסיקה היום", ביצע גד עם העבד גרסה מרגשת ל"רחוב האגס 1" של אהוד בנאי.
בשנת 2004 חזר גד להופיע אחרי ארבע שנות היעדרות. בהופעותיו עם היהלומים ביצע שירים מאלבומו הבא, אהבה.
