1957年随着武汉长江大桥的建成，京汉铁路和粤汉铁路连为一条干线，定名为京广铁路，这也是连接中国南北的交通大动脉。北京到广州也开行了直通客车，最初车次是7/8次，不久改为15/16次。上世纪60年代，这趟客车全程要40多个小时，因为当时京广线南段衡阳到广州段还是单线，特别是穿越南岭一带山区线路行车速度很慢，当然后来运行时间逐步缩短，80年代中期这趟车一度运行区间调整为北京到深圳，过两年又改回北京到广州。80年代末随着衡阳到广州段复线建成，特别是14公里长的大瑶山隧道开通，京广铁路全线建成复线，15/16次运行时间又有所缩短。90年代初这趟特快客车换成了新型空调客车，在那个时候空调客车的票价对于工薪阶层的人来说还是很贵的。1996年北京西站开通后，这趟车在北京改在北京西站始发终到。1997年和1998年全国铁路进行了两次大提速，这趟车又换成了提速型的空调客车25K型，等级一度变成快速，车次是K15/16，全程运行时间在24小时。2000年第三次大提速，这趟车等级又改回特快，车次为T15/16。2001年第四次大提速，T15/16的运行时间压缩到23小时以内。
2006年，T15/16换成了时速160公里的25T型空调客车，25T最初是给Z字头客车用的，但像T15/16这种全程运行提速线路并且是老牌的特快当然也用上了25T型客车。2014年，这趟车升级为Z字头，车底不变，但是由于Z15/16的车次已经被别的列车使用了，所以T15/16升级后只能换掉使用多年的15/16次，改为Z35/36次列车。2014年之后，由于普速客车刷绿，所以这几年看到的这趟车涂装也和众多普速客车一样是墨绿色了。前几年拍到这趟车还是使用的韶山9G型电力机车（SS9G）牵引，由北京西牵引到广州，中途不换机车，但是这两年已经换成和谐1D型（HXD1D）或者和谐3D型（HXD3D）电力机车牵引了。
Z35次列车通过棠溪
Z36次列车驶出广州站
