吕子臧,蒲州河东人也。大业末,为南阳郡丞。高祖克京师,遣马元规抚慰山南,子臧坚守不下,元规遣使讽谕之,前后数辈,皆为子臧所杀。及炀帝被杀,高祖又遣其婿薛君倩赍手诏谕旨,子臧乃为炀帝发丧成礼。而后归国,拜邓州刺史,封南阳郡公。