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