李渊太原起兵进攻长安的初期，沈叔安出任大将军府佐，负责调度老弱病兵，监运军需粮草。

大唐开国之后，授司门郎中。武德四年，授刑部尚书，册封武康县公。

武德七年(624年)，沈叔安作为刑部尚书的身份，携带道家天尊像及道士出使高丽，册封荣留王高建武为上柱国、辽东郡王、高丽王，同去的道士为国王和高丽道士、信徒数千人布讲《老子》。

贞观之后，累迁潭州都督。贞观十三年，册封吴兴郡公，卒于任上

著有《沈叔安集》二十卷，已经佚失。《全唐诗》收录沈叔安的诗作《七夕赋咏成篇》。

彩凤齐驾初成辇，雕鹊填河已作梁。