沈阳264路公交车开通于1991年,前身为604路公汽,运营区间为“长客西站—沈阳北站”二十多年来线路从未有过延伸,1995年在沈阳客运集团成立后,604路公汽调整至联营分公司运营,2004年在原有604路的多重严重问题的出现后,604路公汽正式更改为264路,并将线路调整至沈鑫巴士运营。2012年为配合十二运交通配置,264路更换为宇通柴油型公交车,2017年,264路更换为申龙牌天然气公交车,2021年由于沈鑫巴士公司破产,264路原有车辆全部封存,现阶段264路由其他公司负责支援运营。