Khoa Quan hệ Quốc tế, thuộc Khoa Khoa học Xã hội và Kinh tế, trường Đại học Đông Đô được thành lập vào theo sáng kiến của Ngài Nguyễn Cơ Thạch, nguyên Ủy viên Bộ Chính trị, nguyên Phó Thủ tướng Chính phủ, nguyên Bộ trưởng Bộ Ngoại giao nước CHXHCN Việt Nam.
Tham gia giảng dạy và hướng dẫn sinh viên nghiên cứu khoa học ngoài các giáo viên của trường còn có các giảng viên, cán bộ nghiên cứu từ các trường đại học, các viện nghiên cứu về văn hóa, du lịch và các doanh nghiệp làm du lịch ở Thủ đô.