1998年07月15日，第三客运分公司新辟819路（菜户营德胜门）。

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

2001年01月12日，北京巴士814路（圆明园新东安市场）延长为建材城东里新东安市场，819路（菜户营德胜门）延长为菜户营建材城东里。

2001年04月20日，北京巴士819路（菜户营建材城东里）延长为菜户营宏福苑小区。

2003年09月28日，北京巴士819路（菜户营宏福苑小区）调整走向并延长为二拔子新村翡翠城小区，原菜户营宏福苑小区车次保留为819路区间。

2005年06月01日，北京巴士819路（二拔子新村翡翠城小区）缩短为二拔子新村菜户营；819路区间（菜户营宏福苑小区）延长为宏福苑小区翡翠城小区，同时更名为819路支线。

2007年08月26日，北京公交集团实施第六批优化公交线网方案，新奥客运分公司819路（二拨子新村菜户营桥）缩短为二拨子新村鼓楼桥西，同时变更路号为625路。