ההרכב Mr Heavy & Ms Low הוקם בשנת 2003 לאחר שנדי בילו ומיה רילוב נפגשו במקום העבודה שלהם - הבר "סצ'מו" בשכונת פלורנטין. נדי היה ה- DJ במקום ומיה היתה מלצרית. לאחר שחלקו במשמרות הלילה את אהבתם הרבה למוסיקה וגילו שטעמם המוסיקלי קרוב מאד, החליטו על פרויקט משותף. הם נכנסו לאולפן של נדי ויחד יצרו שירים המורכבים מלחניו של נדי או לחניה של מיה (או שניהם), והמילים של מיה או של אחיו הגדול והמוכשר של נדי, יריב בילו, שאף צייר ועיצב את העטיפה לדיסק "Woke Up in A Midget", אשר יצא בשנת 2003 בלייבל העצמאי "נו דיסטריביושן". הסגנון השולט באלבום הוא לואו-פיי והשירים מושרים בשפה האנגלית.

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

במקביל לעבודה על האלבום השני, הקימו נדי ואבי שדה פרויקט נוסף, The Doobiez. בפרוייקט זה הצמד משלב כלים שונים יחד עם עיבודים אלקטרוניים. כל יצירות ההרכב הן פרי עטם של נדי ואבי. ב-2005 יצא האי.פי ראשון, "Milk & Doobiez", אף הוא בלייבל נו_דיסטריביושן. זאת ועוד, אבי ושי שדה, מאיה רילוב ודן בילו עזרו לנדי בכתיבה ונגינה בפרוייקט הסולו המסתורי שלו רטרו רוב.

לאחר עוד פרוייקט צד של בילו ב-2008 (Dysfunctional Heroes עם צביקה פרוש), חזר הצמד בהמשך השנה להקלטת האלבום השני, Cellar Door, כשאל ההרכב הקבוע מצטרפת תום קלנר על הצ'לו.