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