Năm 2016 được coi là năm của điện ảnh Hàn Quốc với nhiều bộ phim truyền hình ăn khách nhất. Huyền Thoại Biển Xanh là một trong những tác phẩm gây chấn động với việc phá kỷ lục bán bản quyền. Sự thành công của phim không chỉ đến từ sự góp mặt của cặp đôi diễn viên nổi tiếng Lee Min Hoo và Jeon Ji Hyun, mà còn nhờ vào tài năng của đạo diễn Jin Hyeok. Kịch bản của phim được lấy ý tưởng từ câu chuyện về nàng tiên cá trong bộ sưu tập truyện "EOU yadam" của học fake trường Joseon là Yu Mong-In. Đây cũng là vai diễn cuối cùng của Lee Min-Ho trước khi anh nhập ngũ. Đặc biệt, đây cũng là lần đầu tiên Gianna Jun tham gia một vai diễn sau khi sinh con. Phim được quay tại nhiều địa điểm khác nhau như Goesan, Palau và Tây Ban Nha. Đài SBS đã giao phần kịch bản cho nhà biên kịch Park Ji Eun, người từng viết cho Vì Sao Đưa Anh Tới, cho thấy sự đột phá của đài này trong năm nay.