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