Ông Nguyễn Lê Quốc Toàn trình độ chuyên môn Thạc sĩ lý luận và lịch sử nhà nước và pháp luật. Trước khi giữ chức Phó Chủ tịch UBND TP Phú Quốc, ông Toàn từng là Phó Chánh thanh tra tỉnh Kiên Giang.
Trước đó, ông Lâm Minh Thành - Chủ tịch UBND tỉnh Kiên Giang ký quyết định điều động ông Trần Chiến Thắng - Phó Chủ tịch UBND TP. Phú Quốc về làm Chánh Thanh tra tỉnh. TP. Phú Quốc.