Fue durante su estancia en ese país que escribió su primera novela, La diáspora, que en 1988 ganó el premio otorgado por la Universidad Centroamericana "José Simeón Cañas".
Su madre recibió amenazas de muerte dirigidas hacia Castellanos debido al contenido con el que trata algunos temas sensibles;[3] en 2001 vuelve a residir en Ciudad de México.
[4] Entre 2004 y 2006 vivió en Fráncfort, por la invitación del programa Cities of Asylum de dicha ciudad y durante 2009 fue investigador invitado en la Universidad de Tokio.
Reside en Estados Unidos, donde enseña en la Universidad de Iowa y es un columnista regular para la revista Sampsonia Way Magazine.
[5] Ha sido distinguido con galardones importantes, como el Iberoamericano de Narrativa Manuel Rojas,[6] y ha sido miembro de jurados literarios, como del I Concurso Hispanoamericano de Cuento Gabriel García Márquez (2014)[7][8] Los abuelos maternos de Castellanos Moya fueron los hondureños Horacio Moya Posas, abogado y político ligado al Partido Nacional y la periodista y poeta Emma Moya Posas.