להקת רוטב הוקמה ב-1994 ברמת השרון ע"י שני החברים אייר סתיו ויניב דוד, אליהם הצטרף מאוחר יותר עידו רובין. הטריו, ללא רקע מוסיקלי, העביר את החלק הראשון בלהקה בהחלפת תפקידים תדירות על גבי כלי נגינה אקראים ומשתנים, עד אשר החליטו שאייר יהיה הסולן והקלידן, עידו הגיטריסט ויניב הבאסיסט. בין 1994-7 החבורה הופיעה ועבדה על הקלטות אלבום ביתי בשם "פנדמוניום", שהעבודה עליו הסתיימה לבסוף ב-2002. אך משובת הנעורים הזו פסקה עם גיוסם לצבא, אם כי שבה לפעילות מיד עם השחרור ב-2006. עמדת התופים הבעייתית, שאויישה בעבר ע"י נדב שנהב וניב מג'ר (מתהילת קרמל אפל פופ), נתפסה סופית על ידי כפיר בן ארויה וכאשר שבה הלהקה לתפוס תפקיד מרכזי מחודש בחייהם, החליטו לעגן זאת במספר שינויים.
ראשית, המירו את יצירתם העברית באנגלית. לאחר מכן, "הכבידו" את הצליל, כך שהחומרים המקוריים נטו לרוק קשוח יותר, למעשה מטאלי. הלאה, ההפקה העצמית ננטשה והחבורה פנתה למפיק המטאל הגרמני המצליח מיכאל וגנר (שעבד בין היתר עם מטאליקה, מגהדת' ואוזי אוסבורן), ששידרג את ההפקה ואת הסאונד. ולבסוף, החליטו שגם שם ההרכב חסר המשמעות ייקבל משמעות. כך הפך ב-2008 לראשי תיבות עבור השם החדש, Road to Evenmind. הרוטב החדש שיחרר את אלבום הבכורה "Diagnosis: Unsolved" ב-2010.