Trường Cao đẳng Du lịch Hải Phòng tiền thân là Trường Trung học nghiệp vụ Du lịch Hải Phòng được thành lập theo Quyết định số 334/QĐ-TCDL ngày 23 tháng 7 năm 2004 của Tổng cục Du lịch. Tháng 12 năm 2007, trường nâng cấp thành Trường Cao đẳng nghề Du lịch Hải Phòng theo quyết định số 1875/QĐ-BLĐTBXH ngày 31 tháng 12 năm 2007. Tháng 5 năm 2009, Trường Cao đẳng nghề Du lịch Hải Phòng được đổi tên thành Trường Cao đẳng nghề Du lịch và Dịch vụ Hải Phòng theo Quyết định số 593/QĐ-BLĐTBXH ngày 12 tháng 5 năm 2009 của Bộ Lao động, Thương binh và Xã hội. Tháng 02 năm 2017, Trường Cao đẳng nghề Du lịch và Dịch vụ Hải Phòng được đổi tên thành Trường Cao đẳng Du lịch Hải Phòng theo Quyết định số 131/QĐ-BLĐTBXH ngày 07 tháng 02 năm 2017 của Bộ Lao động, Thương binh và Xã hội.