Während des Ersten Golfkriegs war Cheheltan Soldat. 1998 stand sein Name auf einer Liste verfemter Schriftsteller. Mit einem Stipendium des Internationalen Schriftstellerverbandes ging er im Frühjahr 1999 für zwei Jahre mit seiner Frau und dem Sohn nach Italien und war als Writer in Residence in Certaldo tätig. In dieser Zeit schrieb er "Teheran, Stadt ohne Himmel".