Życiorys Urodził się prawdopodobnie w górach Dragoon (dziś południowo-wschodnia Arizona, dawniej stan Sonora w Meksyku), w rodzinie sprawującej od kilku pokoleń władzę nad grupą Chokonen Apaczów Chiricahua. Jego ojcem był prawdopodobnie Pisago Cobezón, bądź Relles. Dorastając w rodzinie wodzów, Cochise otrzymał wychowanie zgodne z najlepszymi tradycjami plemienia. Wyjątkowe zdolności i inteligencja predysponowały go do objęcia władzy w bardzo młodym wieku. Jego talent przywódcy doceniony został szybko przez Mangasa Coloradas, który pod koniec lat trzydziestych wydał zań jedną ze swych córek, realizując tym samym projekt umocnienia więzi międzyplemiennych. Dos-teh-seh dała Cochise’owi dwóch synów, Tazę, przyszłego dowódcę Chokonenów, i Naiche, późniejszego towarzysza Geronima. W walkach z Meksykanami Cochise towarzyszył Mangasowi Coloradas i Miguelowi Narbonie, tworząc z nimi frakcję wodzów niechętnych traktatom. Jego wrogość wobec Meksykanów wzmogła się po zdradzieckim zamordowaniu jego ojca podczas festynu wydanego z okazji zawarcia rozejmu.