Nhãn được tạo ra vào năm 1996 bởi nhà máy rượu Folie à Deux ở St Helena. Ban đầu nó là một sự pha trộn màu đỏ duy nhất của Zinfandel, Cabernet Sauvignon và Merlot, đóng trên tên của rượu. Một sự pha trộn màu trắng của Chardonnay, Chenin Blanc và Moscato cũng được giới thiệu. Ménage à Trois nhanh chóng trở thành một thương hiệu nổi tiếng, khi kết hợp thành công ám chỉ tình dục của nhãn vào hoạt động tiếp thị của mình.

Năm 2004, cùng với Folie à Deux, thương hiệu này đã được mua lại bởi Trinchero, công ty cũng sở hữu thương hiệu Sutter Home định hướng giá trị. Trinchero đã mở rộng phạm vi Ménage à Trois để bao gồm nhiều hỗn hợp hơn và cũng giới thiệu các loại rượu vang đơn lẻ. Vào năm 2009, Ménage à Trois đã được vinh danh là thương hiệu rượu của năm bởi tạp chí Market Watch trong ngành, cùng năm đó đã bán được 1,6 triệu thùng. Nó tiếp tục được sản xuất tại nhà máy rượu Folie à Deux, và cũng đã mở rộng nhãn hiệu của mình sang một dòng Vodka.