Kristoffer Leandoer debuterte som poet i 1987, og etter en rekke stadig mer fantastisk orienterte diktsamlinger vakte han oppsikt med skrekknovellesamlingen Svarta speglar i 1994. Han er mest kjent som en introduktør av fransk litteratur og er også aktiv som oversetter, hovedsakelig av franskspråklige forfattere som Bernard Noël, Christophe Tarkos, Gérard de Nerval, Marcel Schwob, Édouard Levé og Emmanuel Carrère, samt av angelsaksisk fantasi (Neil Gaiman, Christopher Paolini og Lauren Oliver). I 2004 var Leandoer en av grunnleggerne av SF og fantasy-forlaget Wednesday. Fra 2005 til 2008 var han ansatt som assisterende forlegger hos Albert Bonniers Förlag. I bøker som Huset som Proust byggde og Mask viet Leandoer seg til tematisk utforskende litterær essayistikk.
Leandoer ble nominert til Augustprisen 2010 for essayboken Mask. I november 2018 ble det kjent at han var oppnevnt som eksternt medlem av Svenska Akademiens Nobelkomité 2019–2020. Også i 2020 ble han nominert til Augustprisen for Längta hem, längta bort. En essä om litteratur på flykt.Han er aktuell med « Den oavslutade litterturen: en essä om allt som inte blev klart».