萧惟信自五世祖至父皆为辽大臣及军事将领。南府宰相萧高八之子。萧惟信性沉毅，好学能辩。重熙初年出仕，累进左中丞。重熙十五年（1046年）为辽兴宗长子燕赵国王耶律洪基（道宗）傅。重熙十七年（1048年），任北院枢密副使。重熙十八年（1049年），奉命出使北宋，告以辽国攻西夏事。后坐事免官，寻复职，兼北面林牙，掌文翰。清宁九年（1063年），耶律重元叛乱，攻打滦河行宫，萧惟信从耶律仁先等平重元叛乱有功，加太子太傅，赐号竭忠定乱功臣。出任南京留守。咸雍元年（1065年），任左夷离毕，咸雍二年（1066年）任南院