Nascido e criado na cidade de Medellín, Colômbia, em 1942, Fernando Vallejo Rendón é biólogo, cineasta e escritor. Iniciou seus estudos em Filosofia e Letras na Universidade Nacional da Colômbia (Bogotá), mas um ano depois abandonou o curso e começou a estudar Biologia na Universidade Javeriana, na mesma cidade. Após o termino da faculdade, passou um ano na academia Cinecittá, Itália, onde obteve noções básicas sobre cinema.

Retornou à Colômbia com o projeto de fazer um filme, mas devido a dificuldades com o governo para produzir e apresentar seu primeiro trabalho (censurado), decidiu deixar seu país e mudou-se para o México em 1971. Lá, produziu e distribuiu três filmes sobre a violência na Colômbia, além de toda a sua obra literária.

Apesar do tempo que passou em muitas outras localidades (em sua maioria na Europa e Estados Unidos), todos os seus romances acontecem no cenário colombiano. Alguns de seus temas são: gramática, biologia, filosofia, física, violência, pederastia, adolescência, drogas, morte e política, em geral ligados a cidades como Medellín e Antioquia.

Seus livros são escritos em primeira pessoa, num estilo autobiográfico.  Escreveu obras consagradas como “La puta de Babilonia” (2007), um polêmico ensaio onde denuncia ferozmente a hipocrisia da Igreja Católica, e “El desbarrancadero” (2001), vencedor do XIII Prêmio Rómulo Gallego, em 2003.
La Virgen de Los Sicarios (1994; publicado pela Cia das Letras em 2006) é seu trabalho mais conhecido.  A trama lida com seu retorno fictício a Medellín. Num apartamento de encontros clandestinos, Fernando, um velho gramático que está de volta a Medellín depois de trinta anos de ausência, conhece Alexis, um dos milhares de jovens assassinos contratados pelos narcotraficantes para seus acertos de contas. Apaixonados, os dois passam os dias visitando igrejas, e as noites fazendo amor. Nos braços de seu belo sicário, o nostálgico Fernando sai em busca do próprio passado, quando Medellín era a cidade das procissões e dos presépios. Agora, as gangues dos morros tomaram conta do centro e a cada esquina há uma bala perdida à espreita.

Os sicários estão condenados a morrer cedo. Mas, até que se torne, por sua vez, vítima de um assassinato encomendado, Alexis realizará o desejo oculto de Fernando: eliminar a escória de Medellín, culpada pela selvageria de uma cidade demente e devastada. Pobres e drogados, mendigos impertinentes, grávidas que só pensam em parir e rezar, todos cairão sob as balas de Alexis, o Anjo Exterminador que chegou para purificar a cidade. Como seus cinco romances anteriores - reunidos sob o título El Río del Tiempo - , A Virgem dos Sicários despertou polêmica pela violência com que Fernando Vallejo descreve a Colômbia. Filmada em 2000, chegou às salas de cinema nos Estados Unidos sob o título Our Lady of the Assassins.

Em abril de 2007, o autor adquiriu cidadania mexicana e tornou pública uma carta, na qual renunciou sua nacionalidade colombiana. Nela, apresenta os motivos de sua decisão pela menção de incidentes graves durante sua carreira, entre eles a reeleição recente do presidente Uribe: “Essa pátria má da Colômbia já não é a minha e não quero voltar a saber dela (…) Os assassinos e genocidas andam livres, como é o caso dos paramilitares, com a benção de seu cúmplice, o sem-vergonha do Álvaro Uribe, que reelegeram para presidência. (…) Desde menino, sabia que a Colômbia era um país assassino, o mais assassino da Terra.  Quando reelegeram Uribe, descobri que era um país imbecil. Então, solicitei minha nacionalização no México.”

Vallejo também é um grande defensor de cachorros e outros animais, e tornou público seu desejo de que na ocasião de sua morte suas posses e direitos autorais sejam usados para resgatar cães perdidos nas ruas da Colômbia. Doou os $100.000 que ganhou pelo Prêmio Rómulo Gallego a uma fundação que abriga e atende cães e gatos doentes em Caracas, Venezuela.

Livros e Ensaios Publicados

Romances
El Rio del Tiempo (Santillana, 2003) - Obra composta por:
Los días azules (1985)
El fuego secreto (1987)
Los caminos a Roma (1988)
Años de indulgencia (1989)
Entre fantasmas (1993)

A Virgem dos Sicarios (Editora Argntina, 2001 - Cia das Letras, 2006))
O Despenhadeiro (Alfaguara, 2001 - Alfaguara Brasil, 2006) – XIII Prêmio Rómulo Gallego (2003)
La Rambla Paralela (Alfaguara, 2002)
Mi Hermano El Alcade (2004)

Biografias
El mensajero (1991), biografia de Porfirio Barba-Jacob.
Almas en pena, chapolas negras (Santillana, 2002), biografia de José Asunción Silva.

Lingüística
Logoi: una gramática del lenguaje literario (1983)

Ensaios
La tautología darwinista (Taurus, 1998)
Manualito de imposturología física (Taurus, 2005)
La puta de Babilonia (Planeta-Argentina, 2007)

Filmografia

Direção
Curtas
Un hombre y un pueblo (1968)
Una vía hacia el desarrollo (1969)

Longas
Crónica roja (Título del guión: Vía cerrada) (1977). Premio Ariel de la Academia Mexicana de Artes y Ciencias Cinematográficas a la Mejor ópera prima y Mejor ambientación (1979).
En la tormenta (1980). Prêmio Ariel (1981) a la Mejor ambientación.
Barrio de campeones (1981)

Roteiro
La virgen de los sicarios (2000)

Ator
La desazón suprema: Retrato de incesante de Fernando Vallejo (2003)