Zespół Cochise powstał w 2004 roku w Białymstoku. W pierwszym składzie znaleźli się Paweł Małaszyński (vocal), Darek Korzeniewski (perkusja), Wojtek Napora (gitara) i Radek Jasiński (bas). Debiutanckie demo "9" ukazało się na początku 2005 roku. W tym samym czasie Cochise wziął udział w przeglądzie kapel rockowych "Rockfest 2005" w Białymstoku.

Został laureatem swojego dnia, dzięki czemu trafił na koncert finałowy w białostockim Amfiteatrze, gdzie jako gwiazdy wystąpiły zespoły Hunter, Pidżama Porno i Kult. W październiku 2008 roku Cochise zagrał na imprezie promującej pismo Malemen. Wkrótce po tym zespół opuścił perkusista Darek Korzeniewski, a jego miejsce zajął Czarek Mielko. Już w nowym składzie Cochise nagrał płytę "Still Alive" . Zespół nagrał też cover Danzig'a "Lick the blood off my hands", na składankę "Tribute to Danzig - Dark side of the blues" . Muzyka Cochise to połączenie inspiracji wszystkich członków zespołu, usłyszeć w niej można elementy grunge'u, metalu, rocka i muzyki progresywnej.

Utwory:
1. Letter From Hell  
2. Ex  
3. War Song  
4. Girl With The Gun  
5. Still  
6. Dirty  
7. Karzeł  
8. Coma  
9. Suicide Lovers  
10. Sad Woman  
11. 7 Days (Bonus Track)