Xã Thắng Lợi ngày nay tiền thân là một phần của xã Thi Đua (thuộc Hòn Gai), được ra đời trong thời kỳ tiền khởi nghĩa (tháng 6- 1945). Do hoàn cảnh lịch sử, từ tháng 11-1945, xã Thi Đua nhiều lần tách thành hai xã Thi Đua thuộc thị Xã Cẩm Phả (nay là xã Thắng Lợi huyện Vân Đồn)  và xã Độc Lập (thuộc thị xã Hòn Gai), rồi lại nhập lại thành xã Thi Đua và cứ thế diễn ra nhiều lần. Nhưng cứ mỗi khi tách ra ngư dân vùng Cẩm Phả vẫn giữ tên xã Thi Đua (tức Thắng Lợi ngày nay). Đến năm 1956, xã Thi Đua đổi tên thành xã Thắng Lợi. Năm 1965, xã Thắng Lợi tách khỏi thị xã Cẩm Phả  và sáp nhập vào Huyện Cẩm Phả (nay là huyện Vân Đồn).