Nato a Belgrado, si trasferisce a Parigi all'età di nove anni. Nella capitale francese frequenta la Scuola Nazionale Superiore di Belle Arti e si fa presto notare vincendo un concorso della rivista di fumetti Pilote, fondata tra gli altri da René Goscinny e Jean-Michel Charlier. Dal 1972 al 1973 continua a collaborare con Pilote, pubblicando alcune illustrazioni e la sua prima storia, Le bol maudit, di cui realizza i soli disegni.[1]
Nel 1973 inizia a disegnare la serie "Exterminateur 17", con soggetto e sceneggiatura di Jean-Pierre Dionnet sulla rivista Metal Hurlant.
Dal 1980 lavora a quella che poi diventerà una delle sue opere più importanti e note, La fiera degli immortali, primo volume della Trilogia Nikopol di cui è autore di disegni e testi, a cui seguiranno La donna trappola nel 1986 e Freddo equatore nel 1992.[2] Periodicamente si interessa anche alla regia cinematografica dirigendo i film, Bunker Palace Hotel nel 1989, Tykho Moon nel 1996 e, nel 2004, Immortal Ad Vitam tratto dalla Trilogia Nikopol (in particolare da Freddo equatore), film con cui vince due premi all'European Film Awards 2004.
Nel 1998 pubblica Il sonno del mostro, primo volume di una nuova trilogia, in seguito divenuta una tetralogia, pubblicato in Francia da Les Humanoïdes Associés e in contemporanea in altri 12 paesi, tra cui il Giappone. Nel 1999 Fayard pubblica Un secolo d'amore, realizzato con Dan Franck e nel 2000, su testi di Pierre Christin, esce per Dargaud il volume illustrato Il Sarcofago.
Nel 2001, a Parigi, viene inaugurata la mostra enkibilalandeuxmilleun che richiama 50.000 visitatori, verrà portata poi a Sarajevo, Belgrado e Liegi. L'anno dopo, a Cherbourg, viene allestita la mostra enkibilalenescale. Tra il maggio e il giugno 2003 esce una nuova mostra, enkibilalbarcelona 2003, allestita nella capitale catalana.
Nel 2003 pubblica 32 dicembre, secondo volume della tetralogia del mostro e, nel 2006 viene dato alle stampe il terzo volume, Appuntamento a Parigi - Atto Terzo, seguito a suo volta, nel 2007, da Quattro?, quarto e ultimo volume, edito in Francia da Casterman.
Nel 2012 pubblica per le edizioni del Museo del Louvre il libro "Les Fantômes du Louvre", pubblicato in Italia l'anno successivo in cui sono riprodotte 22 opere del museo da lui fotografate, elaborate e stampate su tela[3].
