My first grey dress was a jersey shift from a supermarket clothing rail, bought because it was cheap enough not to matter and grey enough to go with anything. It taught me that not all greys are equal. That one had a blue undertone that made my skin look like I'd been up all night, and no amount of bright lipstick fixed it. Lesson learned the hard way: grey isn't neutral until you've checked it against your own face in daylight.
A good grey dress ages well in a way that surprised me. The better ones I've owned have gone slightly softer with washing but kept their shape, no bagging at the hips, no shine coming through at the seat after a winter of sitting in it at a desk. Cheap grey fabric tends to pill under a coat within a few wears, and once it pills, grey shows it more than any other colour because there's no pattern to hide behind. I wash mine inside out, on a cool cycle, and I never tumble dry anything with a bit of structure to it, because that's how you end up with a dress that fits like a tea towel. Steam rather than iron where you can, grey shows every crease and every scorch mark from an iron that's too hot.
If you've got nothing grey yet, start with a mid grey in a matte fabric, not too pale, not that near black charcoal that reads as "trying to wear black but didn't." Mid grey is the one that works with gold or silver jewellery, with black boots or tan ones, and doesn't fight your foundation shade the way the cooler, bluer greys can. A simple shape, nothing fussy, so the colour gets to do what it's good at, which is looking expensive without being try hard.
What separates the dresses I still wear from the ones I gave away within a season comes down to a few things every time. Fabric with a bit of weight to it, because thin grey jersey clings and creases in a way that reads cheap from across a room. Proper lined seams if there's any white in the stitching, because loose grey thread against a seam looks unfinished fast. Hardware that's actually metal rather than painted plastic, you can usually tell just by the weight of a zip pull. And a hem that's been properly finished, not just overlocked and left, because that's the bit that frays first and gives the whole dress away.
Try it on sitting down before you buy it, because grey, more than any colour I own, shows every pull and crease exactly where you don't want it.