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