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




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




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




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



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