Nasce a Norwood, in Australia, da una famiglia di origine triestina emigrata nel dopoguerra. A metà degli anni settanta la famiglia ritorna in Italia, a Muggia. A ventuno anni rimane orfano di padre e rinuncia al corso per far parte della polizia giudiziaria. Nel 1983 entra nella Digos, mentre a partire dal 1990 fa parte del nucleo anti-sequestri e in seguito, prende servizio presso la divisione anticrimine. Dopo la Strage di Capaci, la carenza di agenti di scorta in Sicilia aumenta la richiesta in tutta Italia, e Cosina accetta di spostarsi a Palermo.