הלהקה החלה את דרכה בשנת 1998 בירושלים ובאותה השנה עברה לתל אביב והתחילה להופיע. הלהקה הוציאה בשנים הראשונות אלבום שנגנז, ובשנת 2003 הושמע הסינגל הראשון ברדיו והאלבום הראשון נמכר בחנויות. הוא כלל כמה משירי הרוק של הלהקה כמו: "המרסדס", "משנכנס אדר" ו"בואי ונביא לך ת'פאנק". בשנת 2006 הופיעה הלהקה בפסטיבל בשקל בירושלים. לאחר הוצאת האלבום הראשון, "מרסדס בנד", עזב את הלהקה הבסיסט אלעד אלחרר. בתחילת שנת 2007 עזב את הלהקה נגן הגיטרה רונן כוכבי במקביל לסיום הקלטות האלבום השני שלהם, שבאותה עת נקרא "היום שבו איבדתי את משקפי השמש". את מקומו של רונן כוכבי מילא נגן הגיטרה גיא שמי שמוכר בעיקר מלהקת "אינפקציה". ההופעה הראשונה עם גיא שמי הייתה במועדון הבארבי וזאת הייתה גם ההופעה האחרונה של אריאל שרבקובסקי. בשנת 2008 כיכבו חברי הלהקה גל תורן, אורי גת וגיא שמי, בסדרת הטלוויזיה "תעשה לי ילד" ב"הוט 3". שירי הלהקה שימשו פס-קול הסדרה. בסדרה, את תפקיד הבסיסט של הלהקה גילם ספי אפרתי, שחקן ובסיסט להקת Blackfield. במרץ 2009 הוציאה לאור הלהקה את אלבומה השני, "תביאו בירות", בו השתתפו בכתיבת המילים גל תורן ורן מרום, ובכתיבת הלחנים גל תורן וגיא שמי. בתחילה, ראה אור האלבום במהדורה מוגבלת למכירה בהופעות בלבד, ורק באפריל 2009 הופץ האלבום למכירה בחנויות. יש הטוענים כי האלבום סימן מחדש את כיוונה המוזיקלי של הלהקה, בהיותו בעל סאונד "כבד" יותר הנוטה לכיוון הרוק ופחות לכיוון ה-funk המוכר מאלבומה הראשון, והוסיף לסגנונה המוזיקלי נופך אגרסיבי ומהיר משהו. בחודש יולי 2011 יצא האלבום השלישי של מרסדס בנד, "זהות", אלבום זה, שהופק יחד עם יוסי פיין, הוא האלבום הראשון של מרסדס בנד שנכתב ובוצע כולו רק על ידי ההרכב החדש (גיא שמי כגיטריסט ויוני כהן כבסיסט). באלבום זה ניכר שינוי בסגנון הלהקה עקב השינויים בהרכב. רוב השירים לא היו בסגנון הפאנק שאפיין את האלבום הראשון ונטו לרוק שהופיע לראשונה באלבום השני. ב-28 במרץ 2011 הופץ סינגל ראשון מאלבום זה, "מה פתאום". סינגל נוסף שהופץ זמן מה לאחר מכן נקרא "וודו". ב-31 במאי הופץ הסינגל השלישי, "פאטה מורגנה". ב-30 באוגוסט, לאחר יציאת האלבום הופץ סינגל נוסף בשם "סופי". לשיר צולם גם קליפ בבימוי קרן חכמה (אשתו של גל תורן). בדצמבר 2012 הוציאה הלהקה סינגל בשם "אל תבכי ילדונת". בקיץ 2015, עקב חילוקי דעות בנוגע לסגנון המוזיקלי, עזב גיא שמי את הלהקה. בסוף העשור השני של המאה ה-21 ניהל את הלהקה אסף גובר, גיטריסט להקת מלכה באיה, שגם הופיע עם הלהקה בתור גיטריסט ליווי ברוב ההופעות. בינואר 2019 יצא האלבום הרביעי של מרסדס בנד, בשם "מה זה הדבר הזה". חודש אחר כך פורסם קליפ ראשון לשיר מהאלבום, לשיר "אמא", אשר ביים קובי פלישמן. בשנת 2020 הוציאה הלהקה במסגרת מיזם "צו השעה" גרסת כיסוי לשיר "האיש שבקיר" מאת יהודה פרדיס, שבוצע בעבר על ידי שמשון בר-נוי וברי סחרוף.

גל תורן - שירה אורי גת - תופים אסף גובר - גיטרה יוגב גלוסמן - בס יונתן גלילה - גיטרה (משנת 2016)חברים לשעברגיא שמי - גיטרה (2007–2015) רונן כוכבי - גיטרה (עד שנת 2007) אריאל שרבקובסקי - בס (2003–2007) אלעד אלחרר - בס (עד שנת 2003) יוני כהן - בס (2007- 2019)

מרסדס בנד (2004) תביאו בירות (2009) זהות (2011) מה זה הדבר הזה (2019)