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

הלהקה הופיעה למשך שנתיים, בעיקר במועדוני תל-אביב, ושחררה לרשת מספר שירים מועטים כמתאבנים (Fuck You, Another Life, The Great Escape). חלק מהשירים הציעו ריפים תזזיתיים ותופים ההולמים בדופק גבוה וחלק אחר התאפיין בנגינת בס-תופים איטית ומורבידית.  הלהקה גייסה את אביב מארק כסאונדמן ומפיק מוסיקלי עבור האלבום המיועד (זייבלט היה תקופת מה המתופף של הפילהרמונית, להקת הליווי של אביב מארק), והנ"ל אף הופיע עמם בכמה הופעות, אך בטרם יצא חומר רשמי, חדלה הלהקה מלהתקיים. ב-2008 שבו בעבור וזייבלט לשלב כוחות יחד עם דני אברג'ל (חברם ללהקת שומן שומן) בהרכב חדש, אלקטרוני יותר, בשם Not InFront. עם הרכב זה הצליחו לממש סופסוף את עצמם לאחר שהקליטו אי.פי בשם Blow.