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