《凤凰早班车》开播之前，凤凰卫视只有一档正规新闻节目《时事直通车》，而在其他类型的节目里，也有一些新闻版块，但经常出现失误。后来，刘长乐决定用陈鲁豫作为早间新闻主播。1998年4月1日，《凤凰早班车》开播，由此开启了中国人“说新闻”的模式；播出时长20分钟，在中文台播出，时间为周一至周五早上07:30-07:50首播，中午13:00-13:20重播。
2000年1月3日，《今日头条》开播，节目播出时长15分钟，播出时间为周一至周五早上07:00-07:15首播，中午12:30-中午12:45重播；由此《凤凰早班车》节目播出时长延至35分钟，从当年早上07:15开始在中文台播出，时间为周一至周五早上07:15-07:50首播，中午12:45-中午13:20重播。
2001年1月1日，凤凰卫视资讯台举行正式开播仪式，《凤凰早班车》开始在中文台和资讯台并机直播，时间为周一至周五早上07:15-07:50首播，中文台08:15-08:50重播。
2003年1月1日，全体所有并入《凤凰早班车》时段节目播出时长延至60分钟，所以《凤凰早班车》从当年开始在中文台以及资讯台播出时间为周一至周五早上07:00-08:00首播，中文台08:00-09:00重播。
2022年1月1日，《凤凰早班车》节目播出时长延至120分钟，播出时间改为每天早上07:00-09:00。
若遇上农历新年假期期间及疫情特殊时期，节目播出时长缩至60分钟，播出时间调整为每天早上07:00-08:00首播，08:00-09:00重播。
2022年4月23日起调整编排，周一至周五为07:00-09:00两小时直播；周六至周日为07:00-08:00首播，08:00-09:00重播（即与中文台在改版前的播出安排相同），若出现特殊情况则改为两小时直播，均为双主播模式。
2022年8月6日起再度调整编排，周一至周五为07:00-09:00两小时直播，双主播模式；周六至周日为07:00-08:00首播，08:00-09:00重播（即与中文台在改版前的播出安排相同），若出现特殊情况则改为两小时直播，单主播模式。
2022年11月1日-2022年12月10日，因中国前国家领导人江泽民逝世，《凤凰早班车》临时调整编排，播出时间不变但均为单主播模式，直至江泽民同志追悼大会结束后的下一周恢复现行编排。
2022年12月26日至-2023年1月6日，因圣诞+新年假期，《凤凰早班车》继续播出时间不变但均为单主播模式，直至2023年1月9日恢复双主播模式，现时逢春节亦会改用单主播模式。
2024年4月22日起，凤凰卫视香港台于香港免费电视85频道开播（无线电视转播），自同年4月15日起改为与凤凰卫视中文台和资讯台并机直播本节目，取消并取代原有早间粤语新闻时段《香港晨报》节目。[4]