Gramercy Cellars bildades så sent som 2005 av sommelieren Greg Harrington och hans fru Pam Harrington i Washington State. Fokus har redan från början varit att jobba småskaligt och göra bordeaux- och rhônebaserade viner från riktigt bra vingårdar. Filosofin är enkel - jobba med de bästa vingårdarna, skörda mogna (inte övermogna) druvor, ha en minimalistisk inställning i källaren och använda så lite ny ek som möjligt. Resultatet har gett balanserade viner med intensiv frukt, tydlig jordig mineralitet men också återhållsamhet och elegans. 

Egendomen ligger i Walla Walla som är ett underdistrikt till Columbia Valley. Att det blev just Walla Walla är ingen slump. 2004 hamnade Greg och Pam på en gårdspicknick i Brooklyn som hölls av Walla Walla Wine Alliance. Greg och Pam gillade det de provade och efter en vinresa i distriktet följde Greg upp det hela med att jobba i vingårdarna under skörden samma år. Året därpå hade de sin egen första skörd. 

Idag gör man runt 8000 lådor vin. Förutom druvren syrah och cabernet sauvignon gör paret bland annat en Bandol-inspirerad mourvèdre (kallad L Idiot du Village), en GSM-blandning (grenache, syrah, murvèdre) och en tempranillo som kryddats upp med lite syrah och grenache.