[[兰青铁路]]于1959年通车时，[[兰州铁路局]]在兰州-西宁间开行103/104、105/106次列车，[[青海省]]由此得以通过铁路联外。1964年5月，[[ 兰州铁路局]] 将北京-兰州的35/36次列车隔日延长至西宁，使青海省拥有首班进京列车。当时的35/36次由兰州铁路局兰州、西宁分局共同值乘。

1975年，由于全路客运量增大，车次编定数增大，35/36次列车改为65/66次列车，其后在1981年10月1日的运行图调整中，部分直快列车升级为特快列车，其余直快列车编定数增大100次，65/66次列车的车次变更为121/122次列车。1994年，121/122次直快升级为75/76次特快列车，仍为兰州、西宁隔日开行。1996年1月21日，由于北京西站启用，75/76次列车由[[北京站]]移至北京西站到发，终到站仍为隔日至兰州、隔日至西宁。截至1999年1月，75次列车从北京西至西宁的运行[[时间]]为32小时36分。现时采取这种隔日开行模式的还有Z97/98次列车（北京西–广州东/红磡）、Z99/100次列车（上海– [[ 广州东]]/红磡）。