999年6月1日起开行，现由成都铁路局重庆客运段负责客运任务。列车使用中国铁路25G型客车，沿平南铁路、广深铁路、广茂铁路、河茂铁路、黎湛铁路、湘桂铁路、焦柳铁路和渝怀铁路运行，全程2060公里，途经广东、广西、湖南、贵州和重庆四省一市。其中深圳西站至重庆西站运行33小时22分，使用车次为K836/837次；重庆西站至深圳西站运行34小时37分，使用车次为K835/838次。
历史.K836/837、K835/838次列车的前身是广州至重庆的369/362、达县至广州的361/36