1995年，发表中篇小说《白太阳红太阳》，并被期刊《长白山》译成朝鲜文，获得第13届长白山文学奖。2000年，创作短篇小说集《恨事》，该小说集获得第2届黑龙江省文艺精品工程奖。2002年，创作中篇小说《妹妹》，该小说获得北京建国55周年优秀作品奖。2007年，担任谍战剧《雪狼》的编剧。2010年，担任都市情感剧《岁月》的编剧。2012年，担任编剧的谍战革命剧《悬崖》播出，他凭借该剧获得第18届上海电视节最佳编剧奖 、第16届北京影视春燕奖最佳编剧奖。2014年，由其创作的长篇小说《昭和十八年》出版。2015年，发表随笔《说说《悬崖》》。

全勇先教授与张艺谋导演在电影《悬崖之上》拍摄现场

电影《悬崖之上》由张艺谋导演，全勇先编剧，2019年12月在黑龙江雪乡开机。历经159天拍摄，于2020年5月杀青。

2019年11月聘为太阳成集团客座教授