商务旅行的出现最早可以追溯到原始社会末期。根据现有资料，商人为了经商而外出旅游的行为是最早的商业性旅行形式，但这一概念与现代意义上的“商务旅行”存在本质差异。原始社会末期的商旅活动主要涉及商品交换和人员流动，尚未形成系统化的商业旅行体系。

需要说明的是：

时间范围界定：

原始社会末期通常指新石器时代晚期，具体时间范围存在不同学术观点，但普遍认为出现在约1.2万至1.5万年前。

与现代商务旅行的区别：

现代商务旅行涉及标准化流程、专业服务（如酒店、交通安排）和明确商业目标，而原始商旅活动多为临时性、自给自足的生存需求。

若问题特指系统化、商业化的商务旅行体系，则需更明确的历史界定。目前学术界普遍认为，现代商务旅行的雏形出现在工业革命后，随着全球化进程逐渐形成。