Tỉnh Quảng Ninh là địa phương có nhiều tiềm năng và thế mạnh nổi trội để phát triển du lịch như: Vịnh Hạ Long hai lần được UNESCO công nhận là Di sản thiên nhiên thế giới; bốn di tích trọng điểm quốc gia; hơn 500 di tích được xếp hạng quốc gia và cấp tỉnh; nhiều đô thị du lịch tham quan, nghỉ dưỡng hiện đại như: Hạ Long, Vân Đồn, Móng Cái…
Với mục tiêu xây dựng Quảng Ninh trở thành trung tâm du lịch quốc tế, một trọng điểm du lịch hàng đầu quốc gia, có hệ thống cơ sở vật chất đồng bộ, hiện đại, sản phẩm du lịch đa dạng, đặc sắc, chất lượng cao, có năng lực cạnh tranh với các nước trong khu vực và quốc tế… tỉnh Quảng Ninh quyết định thành lập Sở Du lịch trên cơ sở tách ra từ Sở Văn hóa, Thể thao và Du lịch và không làm tăng biên chế của tỉnh.
Việc thành lập Sở Du lịch xuất phát từ nhu cầu thực tế những năm gần đây, Quảng Ninh luôn được đánh giá là điểm du lịch thân thiện, an toàn hấp dẫn du khách trong nước và quốc tế. Du lịch được xác định là một trong những nguồn tăng trưởng kinh tế chính của tỉnh Quảng Ninh với lượng du khách hằng năm gần 10 triệu lượt người, trong đó, có khoảng ba triệu lượt khách quốc tế.