אקלקטיות מבורכת או פזרנות מדעת? הסקא השתלט בגאון על האינדי הישראלי במילניום החדש, אך לעומת להקות אחרות המובילות בז'אנר - ביר7 הנוטים ל-Pאנק, לוס כפרוס המתבלים את יצירתם במבטא רוסי ובזרזיפי רגאמאפין וקיובאן בי המגישים את הסקא שלהם לא אחת על מצע של דיסטורשן - הודסקא אקספלוסיב לא הצליחו (ויתכן שמעולם לא ניסו) לנכס לעצמם נישה אחת מוכרת שתמתג אותם מול השאר. אדרבא, כל שיר שלהם מגלם בתוכו כמה וכמה סגנונות מוסיקליים, כשהגרעין כמובן מתבסס על מקצב הסקא המקפיץ ועל חטיבת כלי הנשיפה.

תחילתו של ההרכב ב-2004 בנסיבות משונות: הסולן חגי זהבי (מתהילת הפרברים רפיוג'יז) קיבל הצעה לכתוב לחבר העוסק בקעקועים שיר בתמורה לקעקוע חינם. אירוע זה עומד מאחורי השיר Skin-Ink in Ska, שפתח את אלבום הבכורה (הכפול!) של ההרכב, The Misleading, שראה אור בפברואר 2008. עוד בטרם צאתו, חרשה במשך שלוש שנים את מועדוני הארץ (את השנה הראשונה אגב, כילתה בהופעות כיסוי לשירי סקא ידועים, ובעיקר של ה-Skatelites, מהם הושפעו קשות). הלהקה לא עצרה בסקא - אט אט החלה לחקור סוגות נוספות - רגאיי, סווינג, בי בופ, פולקה וכלייזמר, תערובת פופולארית באותם ימים, שהיכתה שורש גם בהרכבים אחרים מסוגה זו כגון אוי דיוויז'ן וקרוזנשטרן פארוחוד.

אלבום הבכורה הציג את הפנים המגוונות של ההרכב, בעודו מורכב משני תקליטורים. הראשון, מהיר וקצבי,  מכיל תשעה שירים (אחד מהם בעברית, "משפחת אברהם") ואילו השני אינסטרומנטלי ברובו. במלאכתו נטלו חלק כמה שמות ידועים בסצינה, ביניהם חבריו של זהבי לפרברים רפיוג'יז גד ברוך חינקיס (שהפיק מוסיקלית) ונועה פארן וינון פרץ (מתהילת הג'אמה של ארלין גולד וקיובאן בי). האלבום כולל רמיקס של מיקסמונסטר (חצי הצמד רדיוטריפ) לשיר הנושא.