沈阳市的小公共汽车从1987年7月起开始陆续投入运营。

小公汽线路的开通填补了部分市区及郊区的公交空白。同时，由于小公共汽车具有迅速、方便、灵活等特点，投入运营后，受到不少市民的欢迎，对缓解市民乘车难，起到了一定的促进作用。

1989-1990年，沈阳市陆续开通了4218（小东门——东陵）等市区小公汽线路27条、4301（三台子——石佛寺）等郊区小公汽线路18条。

90年代，陆续开通了10余条依附于大公交线路的小公汽，走向与大公交线路基本一致，票价则分段收取，实行单车承包租赁经营。这一时期，是小公汽发展的鼎盛时期。

进入2000年以来，相继开通了20余条“43”字头的小公汽线路（如4321、4355等）。同时，由于大公交的发展，这些新开通的小公汽，有的“自生自灭”停止了运营，有的由上级部门收回其经营权转为大公交线路，有的则停运至今（如4348、4351）。

从当时的角度看，适度发展小公汽是对以汽（电）车为骨干的公共交通的有益补充，发展小公汽的方向在当时是正确的，但由于管理水平滞后，发展失控，随之出现了一系列的问题，造成客运市场秩序混乱。比如在小公汽的发展初期，由于
发展速度过猛过快，曾一度造成失控，这种曾被市民称为“招手停”的新鲜事物几乎是一夜之间遍地开花。同时，由于管理和服务跟不上，出现了随意串线、乱要高价、招手停车、噪声扰民、阻碍交通等混乱的状态，影响了城市形象。

随着时代的发展及我市公共交通水平的逐年提高，这种私营性质的公共交通经营模式已陆续暴露出诸多弊端，并造成了一定的社会问题，这一现象得到了政府及交通主管部门的重视。

2005年，交通局作出决定，对于小公汽不再任其发展，采取“到期收回，统一管理”的政策进行收编，对郊区小公汽线路及市区伴线小公汽分别进行改造。

2007年8月，我市新成立“沈阳鑫畅巴士有限公司”，该公司负责管理和接收郊区小公汽。年末，对4301、4325等18条小公汽更换新车，更改其路号为381-399路，以正规的公交公司、正规的管理模式来运营，使长期以来“脏、乱、差”的小公汽形象得以改善。

2008年5月，市区公交的伴线小公汽陆续下线，涉及线路为：4001、4213、4218、4224、4226、4231、4232、4235、4237、4239、4240、4242、4245路等。“伴线小公汽退出沈阳公交历史舞台”标志着困扰沈阳公共交通事业发展的瓶颈基本得到解决，城市环境及公交行业的整体形象得到较大提高。

目前，我市仅剩运营中的小公汽线路为4348、4351、4358路。这些线路也将在年内陆续改造成大公交来满足市民的出行需要。