Vua Nệm được thành lập vào năm 2007 bởi hai doanh nhân là Hoàng Tuấn Anh và Nguyễn Vũ Nghĩa từ một cơ duyên khi một người bạn trong nhóm startup của Tuấn Anh giành giải thưởng về khởi nghiệp với dự án thương mại điện tử Dem.vn.
Nhận thấy đây là thị trường đầy tiềm năng, họ thành lập công ty Dem.vn, lấy cảm hứng từ chuỗi bán lẻ đệm nổi tiếng của Mỹ Mattress.com.
Việc kinh doanh suôn sẻ giúp công ty nhanh chóng phát triển. Bên cạnh Dem.vn, Tuấn Anh và đội ngũ của anh cũng lập ra Vuanem.com để mở rộng hoạt động tại thị trường phía Nam.
Lúc đó, họ nhận ra rằng, các tấm nệm được xếp chồng lên nhau tại các cửa hàng truyền thống, khiến việc thử gần như không thể. Và không ai nghĩ đến việc thử nệm.
Từ đó, họ quyết tâm thành lập một mô hình kinh doanh mới mang đến trải nghiệm mua sắm hiện đại với nhiều loại nệm và thương hiệu nệm khác nhau. Nhờ vậy mà khách hàng sẽ có nhiều cơ hội hơn để thử và lựa chọn giải pháp tốt nhất cho giấc ngủ của họ