1923’te Bogotá, Kolombiya’da doğdu. Çocukluğunu Brüksel’de geçirdi, eğitimini tamamlamak için Bogotá’ya geri döndü. 1956’dan sonra Meksika’da yaşamaya başlayan Mutis, şiir, kısa hikâyeler ve romanlar kaleme aldı. İlk şiirleri 1948’de, hikâyeleri 1978’de ve ilk romanı La Nieve del Almirante -Maqroll serisinin ilk kitabı- 1986’da yayımlandı. 1989 Prix Medicis ve 2002 Neustadt Edebiyat Ödülü gibi birçok ödüle layık görülen Mutis, 2013 yılında hayata gözlerini yumdu.