הלהקה הצליחה לבסס את עצמה במיינסטרים הישראלי, זאת על אף ההתעלמות של כלי התקשורת ותחנות הרדיו בתחילת דרכה, ונחשבת לאחת מהמובילות בסצנת הגל החדש של הרוק הישראליבשנות ה-90.[1]
האלבום והלהקה זכו לחשיפה ה"ממלכתית" הראשונה שלהם בסרט "צעירים לנצח", סרטו של מיקי בהגן ששודר לראשונה בערוץ 2 בדצמבר1996. בפסקול הסרט שובצו 7 שירים של הלהקה, לרבות "קח אותי" ו "הימים שלנו" המושמע בשיאו של הסרט. בסרט משובצת גם שיחה בין שני גיבורי הסרט על "היהודים" המנסים להבין מדוע לא הולך להם. "...מקדימים את זמנם, נותנים את עצמם בלי גבול. מתכון בטוח לכישלון..." הסרט זכה לצפייה של מאות אלפי צופים, שודר כמה חודשים לאחר מכן בשידור חוזר, ויצר פריצת דרך בין הקהל הישראלי ללהקה. בעקבות ההקרנה חלה עליה דרמטית במכירות התקליט ובהשמעות הלהקה באמצעי התקשורת. [4] ביולי1998 הגיע האלבום "מציאות נפרדת" לאלבום זהב, ובהמשך הגיע למעמד פלטינה כפולה. באוגוסט של אותה השנה יצא אלבומה השני של הלהקה, שנשא את שמה, והגיע גם הוא למעמד אלבום זהב.
ב- 2004 הופיעה הלהקה במופע אקוסטי חד פעמי בהיכל התרבות בתל אביב. ההופעה הוקלטה, ובמהלך אותה השנה יצא אלבום ההופעה, "Unplugged", שתיעד את אותה הופעה.[5][6] האלבום גרף הצלחה רבה, במיוחד בשל השיר "אם כבר", שהושמע רבות ברדיו.
במאי2007, יצא לאור הסינגל הראשון מתוך האלבום הרביעי, "פורטה", "אין לך מקום". האלבום יצא לאור ביום שישי ה-13 ביולי 2007, וכלל 15 שירים, מתוכם 4 באנגלית. האלבום זכה בתואר "אלבום השנה" בטקס פרסי עמ"י ה-4 של ערוץ 24, ובמרץ2008 הגיע למעמד אלבום זהב, לאחר שנמכרו ממנו למעלה מ-20,000 עותקים. במהלך הופעה בפסטיבל "רוק עצמאות" הודיעו חברי הלהקה על עזיבתו של אבי סטרול, שהוחלף בניר מימון.
בשנת 2009 החלו היהודים בסיבוב הופעות אקוסטי, "היהודים בישיבה", שכלל עשרות הופעות ברחבי הארץ. מתוך סיבוב ההופעות הוצא ב-2009 סינגל המכיל גרסה אקוסטית לשיר "כל הסיפור" וב-2010 הסינגל "אצלך בעולם" (גרסת כיסוי לשירו של מאיר בנאי), אשר זכה להצלחה רבה.
ב-14 באוגוסט2014 יצא לאור הסינגל "זוג יונים"[7] שהיה הראשון מתוך אלבום האולפן החמישי של הלהקה[8] אשר יצא באוגוסט 2015 תחת השם יותר לא.
בדצמבר 2019 השתתפו תום פטרובר ואורית שחף בקמפיין הטלוויזיה לאפליקציית הקניות ברשת Quik. זו הפרסומת הראשונה אי פעם אותה מבצעים חברי ההרכב.[9] בשנת 2021 השתתפה אורית שחף בסרט ״הברך״ של נדב לפיד. בסצנה בו השתתפה נראית שחף בחדר חזרות יחד עם נגן גיטרה נוסף, מבצעת את השיר "ניצוצות" של פורטיסחרוף. השניים מציגים את עצמם כהרכב בשם "הכל קאברים".[10]