Báo “Tiền Phong” là cơ quan ngôn luận của Đoàn TNCS Hồ Chí Minh. Vào mùa thu năm 1988, báo “Tiền Phong” tổ chức cuộc thi Hoa hậu toàn quốc đầu tiên của nước Việt Nam thống nhất và từ đó, cuộc thi đều đặn diễn ra 2 năm một lần vào các năm chẵn. Đến năm 1994, sau khi cuộc thi Hoa hậu toàn quốc kết thúc, báo “Tiền Phong” và Câu lạc bộ Người đẹp Việt Nam phối hợp xuất bản đặc san “Người đẹp Việt Nam” theo giấy phép số 3368/BC do Bộ VH-TT
cấp ngày 7/11/1994, chủ yếu để đăng tải những thông tin, hình ảnh về cuộc thi cũng như giới thiệu tới độc giả các gương mặt người đẹp đoạt giải. Đặc san dày 72 trang, in màu trên giấy couche, giá bán 14.000đ/cuốn.
Từ năm 1995, theo giấy phép xuất bản số 350/BC do Bộ VH-TT cấp ngày 18/2/1995, đặc san chính thức trở thành chuyên san “Người đẹp Việt Nam” với tần xuất phát hành 2 số/tháng và cố định ở giá bán 10.000đ/cuốn. Với nội dung phong phú, thiết thực, chuyên san đã trở thành nơi tôn vinh nét đẹp của người phụ nữ, cung cấp những thông tin bổ ích để giúp độc giả hoàn thiện hơn về vẻ đẹp ngoại hình và tâm hồn, nhân cách. Theo dõi “lịch sử” gần 10 năm tồn tại của chuyên san này, có thể thấy được một phần nào sự phát triển của vẻ đẹp phụ nữ Việt. Đúng như tôn chỉ, mục đích của “Người đẹp Việt Nam”: là người bạn đường thân thiết của giới trẻ, nhất là phụ nữ, trong khát vọng vươn tới cái đẹp hình thức và tâm hồn.