The first man, Adam, was created circumcised, as it is said, "And God created the man in His image" (Genesis 1:27). And likewise Job, "a man whole and upright" (Job 1:1). And likewise Seth, of whom it is written (Genesis 5:3), "and he begot in his own likeness, after his image." And likewise Noah (Genesis 6:9), "a righteous man, whole [perfect]." And likewise Shem, "and Malchizedek king of Salem [Shalem, the whole one]" (Genesis 14:18). And likewise Jacob (Genesis 25:27), "a whole man." And likewise Joseph, "these are the generations of Jacob: Joseph" (Genesis 37:2). And likewise Moses (Exodus 2:2), "and she saw him, that he was good." And likewise Balaam, "the saying of him who hears the words of God" (Numbers 24:4). And likewise Samuel (1 Samuel 2:26), "and the boy Samuel grew on, and was good." And likewise David, "a michtam of David" (Psalms 16:1). And likewise Jeremiah (Jeremiah 1:5), "before I formed you in the belly I knew you." And likewise Zerubbabel (Haggai 2:23), "in that day, says the LORD, I will take you, Zerubbabel."
Adam the First Man Was Created Already Circumcised
Yalkut Shimoni on Torah 16:1
אָדָם הָרִאשׁוֹן נִבְרָא מָהוּל, שֶׁנֶאֱמַר וַיִּבְרָא אֱלֹהִים אֶת הָאָדָם בְּצַלְמוֹ וְכֵן אִיּוֹב "אִישׁ תָּם וְיָשָׁר" וְכֵן שֵׁת (בראשית ה, ג) "וַיּוֹלֶד בִּדְמוּתוֹ כְּצַלְמוֹ" וְכֵן נֹחַ (בראשית ו, ט) "אִישׁ צַדִּיק תָּמִים", וְכֵן שֵׁם, "וּמַלְכִּי צֶדֶק מֶלֶךְ שָׁלֵם" וְכֵן יַעֲקֹב (בראשית כה, כז) אִישׁ תָּם. וְכֵן יוֹסֵף, (בראשית לז, ב) "אֵלֶּה תֹּלְדוֹת יַעֲקֹב יוֹסֵף" וְכֵן מֹשֶׁה, (שמות ב, ב) "וַתֵּרֶא אֹתוֹ כִּי טוֹב הוּא" וְכֵן בִּלְעָם "נְאֻם שֹׁמֵעַ אִמְרֵי אֵל" וְכֵן שְׁמוּאֵל, (שמואל א ב, כו) "וְהַנַּעַר שְׁמוּאֵל הֹלֵךְ וְגָדֵל וָטוֹב" וְכֵן דָּוִד, "לְדָוִד מִכְתָּם" וְכֵן יִרְמִיָּה, (ירמיה א, ה) "בְּטֶרֶם אֶצָּרְךָ בַבֶּטֶן יְדַעְתִּיךָ" וְכֵן זְרוּבָּבֶל, (חגי א, כג) "בַּיוֹם הַהוּא וְגוֹ' אֶקָּחֲךָ זְרוּבָּבֶל".