A zenekart 2003-ban alapították azzal a szándékkal, hogy Magyarország nyugati vidékén létrehozzanak egy bulizenekart. A népszerű bulislágerek játszása után az együttes hamarosan saját dalok komponálásába fogott. A tagság összetétele az évek során változott, de a zenekar mára már sorozatos telt házas bulikat produkál. 2007 őszén kiadtak egy három számot tartalmazó kislemezt, amely a 2008-ban, szerzői kiadásban megjelent első nagylemezük, az „El mundo fantástico” előfutára volt. Az album megjelenése után sűrűn felléptek Magyarországon és Ausztriában és 2010-re ők lettek a fesztiválokon és klubokban az egyik leggyakrabban fellépő zenekar. Az osztrák közszolgálati rádió, az ORF és spanyolországi leányvállalatai bevették dalaikat a műsoraikba, ami magyar zenekarral ritkán esik meg.
2010-ben jelentették meg második, „Puskás (Pancho Bum-Bum-bum)” című kislemezüket, amely a legendás magyar labdarúgó, Puskás Ferenc emléke előtt tiszteleg. A címadó dalt Puskás egykori klubjának, a Real Madridnak otthont adó madridi Bernabéu stadionban is eljátszották. Az Ocho Macho zenekar már régóta hirdeti, hogy legyen minél több élőzene Magyarországon. A Lezmon csoport (Legyen Élőzene Magyarországon) segítségével egy jótékonysági turnén vesznek részt, mely során a zenekar olyan településeken ad ingyenes koncertet, ahol a lakosságnak kevésbé van módja élőzenés rendezvényekre járni.
2015 tavaszán új kislemezzel jelentkeztek, melynek címe: Punk. Ennek stílusa kicsit eltér attól, amit eddig megszokhattunk a srácoktól, de természetesen a hupogós, „Ocho-s”hangzás nem marad el.