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

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