Первый раз это произошло в 2002 году в Любляне, затем в 2004 году в Будапеште, однако в обоих случаях Чеку оказывался на свободе после вмешательства тогдашнего руководителя гражданской миссии ООН в Косово (УНМИК) Харри Холкери.
Чеку родился в селе Чушка неподалеку от города Печ в Косово в 1960 году. Он окончил военное училище и два года проучился в военной академии в бывшей СФРЮ в городе Задар.
В 1991 году Чеку дезертировал из Югославской Народной Армии и присоединился к хорватской национальной гвардии, где командовал артиллерийским дивизионом. Генеральский чин Чеку получил из рук бывшего тогда президентом Хорватии Франьо Туджмана.
По сведениям правоохранительных органов Сербии, Чеку в 1993 -1995 годах участвовал в нескольких боевых операциях против сербского населения Хорватии. В 1998 году Чеку появился в Косово и вошел в состав командования так называемой «Освободительной армии Косово», которую Белград признает террористической организацией. На момент ввода в Косово международных миротворческих сил в 1999 году Чеку был начальником штаба ОАК. После того, как гражданскую власть в Косово приняла на себя международная администрация ООН, а ОАК была расформирована, Чеку стал командиром Косовского защитного корпуса.
В среду премьер-министр Косово Байрам Косуми подал в отставку со своего поста под давлением руководства партии Альянс за будущее Косово, которое остро критиковало его за слабую работу правительства и неспособность установить в Косово демократические европейские стандарты.
