1998年06月21日，第一客运分公司新辟807路（游乐园小营）。

1999年06月18日，北京市公共交通总公司联合北京城建集团有限责任公司、北京城市开发集团有限责任公司、北京北辰实业集团公司和北京华讯集团共同发起设立北京巴士股份有限公司。同日起，公交总公司801路、802路、803路、807路、811路、812路、813路、814路、817路、819路、822路、823路、特1路、特2路、特3路、特4路、特5路、特6路、特7路和天成出租808路划归北京巴士运营。

2000年10月20日，北京巴士807路（游乐园小营）延长为分钟寺小营。

2005年05月13日，北京巴士807路（分钟寺小营）延长为分钟寺姜庄湖。

2006年04月15日，北京巴士807路（分钟寺姜庄湖）调整为公益东桥姜庄湖。

2007年04月14日，北京公交集团实施第五批优化公交线网方案，专线客运分公司807路（公益东桥惠新东桥南）缩短为丰台曹家沟（地铁宋家庄站）惠新东桥南，同时更名为684路。