יהוצדק בן שריה הכהן חי בזמן חורבן הבית, ככתוב בדברי הימים: ”וִיהוֹצָדָק הָלַךְ בְּהַגְלוֹת ה' אֶת יְהוּדָה וִירוּשָׁלִָם בְּיַד נְבֻכַדְנֶאצַּר.” (דברי הימים א' ה:מא). במדרששיר השירים רבה (פרשה ה) נאמר שיהוצדק היה כהן גדול, אך יש אומרים שלא היה כהן גדול (המיוחס לרש"י דברי הימים א מא:ה וריטב"א במסכת יומא דף ט ע"א בשם רבנו תם). כדעה השנייה משתמע במלכים ב'כה:יח, שם נאמר שעם החורבן נשבה "שריה כהן הראש", אבי יהוצדק, וקשה להניח שיהוצדק היה כהן גדול בחיי אביו.
