武德七年（624年），高祖李渊派他出使高句丽国，册封荣留王高建武为上柱国、辽东郡王、高丽王。将天尊像及道士传到高句丽，道士为国王道俗数千人讲《老子》，封沈叔安为吴兴郡开国公。官至潭州（今湖南省长沙市）都督，死后，画其图像于凌烟阁，附于二十四功臣后。追赠礼部尚书、荆州大都督，谥号定。能作诗，《全唐诗》收录他的诗作《》。着有《沈叔安集》二十卷，已经佚失。