初已存在的街道，有指是以当时中国绥远省东胜县（今内蒙古自治区鄂尔多斯市东胜区）命名，即是与邻近街道一样都以中国城市命名，但由于东胜并非中国知名城市，故也有观点认为东胜道的名称与中国城市无关。东胜道于1970年代曾是区内的露天街市，直到1983年香港仔市政大厦落成，大部份摊档迁进室内街市为止。惟时至今日，该条街道仍有不少湿货商店，并衍生阻街问题。另一方面，由于东胜道共有五个小巴总站，而且路窄车多，所以不时有人车争路的情况出现。