תגידו אברהם אבינו תמיד היה יהודי או רק אחרי שהוא עלה לכנען ועשה ברית מילה וזה?

נראלי רק אחרי
הוא עשה ברית מילה בגיל ממש מבוגר

הוא נהיה יהודי בפעם הראשונה שהוא שמע את אלוהים לפני זה הוא עבד אלילים (לפי המורה שלי לתנ''ך)

אברהם אבינו מעולם לא היה יהודי.
העם היהודי נוצר מצאצאיו, ספציפית יהודה בן יעקב.
אבל הוא עבד את אלוהים עוד קודם.

אברהם אבינו נבחר כדי להקים ממנו את העם היהודי.
אברהם נקרא עברי (וַיָּבֹא הַפָּלִיט וַיַּגֵּד לְאַבְרָם הָעִבְרִי)
כי הוא צאצא של עבר, מבניו של שם בן נוח.

הנכד של אברהם, יעקב אבינו יורד למצרים עם משפחתו
שם הם הולכים ומתרבים וכך מתחילה היווצרותו של עם ישראל.
פרעה הרשע הוא הראשון שמכנה אותנו עם:
וַיֹּאמֶר אֶל עַמּוֹ הִנֵּה *עַם בְּנֵי יִשְׂרָאֵל* רַב וְעָצוּם מִמֶּנּוּ.

יציאת מצרים ומעמד הר סיני הם הלידה של עם ישראל.
הכינוי יהודי ניתן לנו על שם שבט יהודה.

^^^hekate
אכן, אברהם אבינו עבד עבודה זרה, עד שהכיר בקיומו של אלוהים.
כך כתוב ברמב"ם:
כיון שנגמל איתן זה (אברהם) התחיל לשוטט בדעתו והוא קטן, והתחיל לחשוב ביום ובלילה והיה תמיה היאך אפשר שיהיה הגלגל הזה נוהג תמיד ולא יהיה לו מנהיג ומי יסבב אותו, כי אי אפשר שיסבב את עצמו.
ולא היה לו מלמד ולא מודיע דבר אלא מושקע באור כשדים בין עובדי כוכבים הטפשים,
ואביו ואימו וכל העם עובדי כוכבים *והוא עובד עמהם* ולבו משוטט ומבין עד שהשיג דרך האמת והבין קו הצדק מתבונתו הנכונה וידע שיש אלוה.