Gonzalo Calcedo publicó su primer libro de cuentos en 1996. Esperando al enemigo era un libro cuidado que demostraba la habilidad natural del autor. Esta colección de relatos fue concebida como una obra unitaria, y él mismo explicó, de la siguiente manera, su propósito al escribir el libro: "Éste es un intento de vertebrar un texto largo mediante una sucesión de historias en apariencia ajenas unas a otras, sin renunciar a su independencia (...) La repetición del tono y, en general, del espacio temporal, contribuye a que esta sensación de familiaridad aumente."
Sus siguientes recopilaciones de cuentos han recibido numerosos halagos por parte de la crítica: Otras geografías (1998), La madurez de las nubes (1999) y Apuntes del natural (2002). Destaca su gran capacidad de observación, que profundiza a través de tramas aparentemente sencillas. Los personajes se enfrentan contra las decepciones de la vida cotidiana y buscan encontrar un sentido a su existencia.
Su única novela publicada hasta el momento, La pesca con mosca (2003), recupera el ambiente recreado en otros relatos anteriores. Los personajes intentan rehuir las rutinas absurdas que se acumulan durante la jornada laboral. La llegada de un nuevo empleado a la oficina conmociona a Zacarías y Telonius, dos antiguos funcionarios que se encuentran inmersos en un trabajo cómodo pero insignificante. La novela critica la rigidez burocrática, que a veces fomenta tareas inútiles e incomprensibles.
Su última recopilación de narraciones cortas se titula La carga de la brigada ligera (2004) y ha sido publicada por la editorial Menoscuarto. Para Calcedo, "este libro resume mi solitario deseo durante años como escritor: escribir las páginas que me gustaría leer y disfrutar. Narrar historias con las dosis adecuadas de desaliento, acción, cinismo, amenaza, ternura y sensualidad. Un modo indirecto de encarar la vida, de verla a través de comportamientos, de movimientos, de entreverla a través de gestos y miradas, sin llegar a explicar nada absolutamente, para que el lector ponga sus ojos en esta otra parte de la historia que se esconde tras el valor de la anécdota."

© Ministerio de Educación y Ciencia