After graduating from high school in Wakaw, Cenaiko attended the University of Saskatchewan in Saskatoon, then moved west to Calgary where he began training with the Calgary Police Service.
Cenaiko served 25 years with the Calgary Police Service; 15 of those years were spent walking the beat and working (in both uniform and undercover) in downtown Calgary.