Krohn on palkittu muun muassa kirjallisuuden valtionpalkinnolla 1989, Finlandia-palkinnolla 1992 (teoksesta Matemaattisia olioita tai jaettuja unia) ja Pro Finlandia -mitalilla 1997. Krohn palautti Pro Finlandia -mitalinsa vastalauseena sille, että presidentti Ahtisaari myönsi Indonesian metsäministerille Djamaludin Suryohadikusumolle Suomen leijonan ritarikunnan komentajamerkin.
Krohnin teoksia on käännetty englanniksi, ruotsiksi, viroksi, unkariksi, venäjäksi, japaniksi, latviaksi, ranskaksi, italiaksi, saksaksi ja norjaksi. Romaani Tainaron oli World Fantasy Award -ehdokkaana vuonna 2005.
Internetiä Leena Krohn hyödynsi kirjallisessa toiminnassaan jo 1990-luvun puolivälissä.
Hänen sisarensa Inari Krohn on taiteilija ja graafikko ja on kuvittanut useita Leena Krohnin teoksia.
Joulukuussa 2004 ensi-iltansa saanut koko perheen elokuva Pelikaanimies perustuu Leena Krohnin kirjaan Ihmisen vaatteissa.