全勇先早年毕业于佳木斯市第二中学。1984年,参加工作。之后,担任北大荒文工团的创作员、《三江晚报》记者部主任。1995年,发表中篇小说《白太阳红太阳》,并被期刊《长白山》译成朝鲜文,获得第13届长白山文学奖。
1997年,被聘为黑龙江省第2届合同制作家;同年,由其创作的长诗《回家》获得北方文学奖。1999年,在期刊《人民文学》上发表短篇小说集《东北恨事》,并被选入由中国作协创研部选编的《1999中国短篇小说精选》。
2001年,全勇先辞去了媒体记者职务,只身来到北京,成为了一名自由作家。2002年,创作中篇小说《妹妹》,该小说获得北京建国55周年优秀作品奖;同年,出版长篇小说《独身者》,该小说获得黑龙江省首届少数民族文学一等奖。
2007年,担任谍战剧《
雪狼》的编剧,该剧改编自他的同名小说,由
辛柏青、
苗圃合作主演。2010年,担任都市情感剧《
岁月》的编剧,该剧根据小说《沧浪之水》改编。 2012年,担任编剧的谍战革命剧《
悬崖》播出,该剧由
刘进执导,他凭借该剧获得第18届上海电视节最佳编剧奖、第16届北京影视春燕奖最佳编剧奖;同年,参演由
高群书执导的剧情电影《
神探亨特张》。
2014年,由其创作的长篇小说《
昭和十八年》出版。2015年,在期刊《海燕》 上发表随笔《说说《悬崖》》。
2024年6月1日,中国电影导演协会公布2020-2023年年度荣誉提名名单,全勇先凭借《
悬崖之上》入选2021年度编剧提名。
在黑龙江省的创作群落中,少数民族作家全勇先并不以作品的数量取胜,其作品也很少受到流行观念的影响,鲜有思潮流派的痕迹,他更多地是依靠天然的艺术禀赋和良好的艺术直觉进行创作,他的作品叙述洒脱而富于灵气,文字简约而清新,艺术切入角度独特,并总能突现出个人化的理解和表达。所以,他的创作在黑土作家中始终独树一帜,留下了一道别致的风景。或许文学是全勇先在现实生存中找到的最能够表达自己和释放自己的一种方式,而不仅仅是一种谋生的手段和认定自己社会身份的策略,他选择了生活在写作中(《文艺评论》评)。