东快书等戏曲、曲艺中也有众多以武松为主要角色的剧目、书目。
《水浒传》成书前.宋朝的说话艺术中，已经出现了武松这一人物，以佛教行者为形象。罗烨《醉翁谈录》将当时的说话分为八类，其中“杆棒”类下即有《武行者》一书，但具体内容不详。话本《大宋宣和遗事》中也出现了绰号“行者”的武松，名列宋江三十六人之中，但除此以外没有任何具体故事或事迹。周密《癸辛杂识·续集》中记载，画家龚开根据“街谈巷语”创作了《宋江三十六赞并序》，其中“行者武松”的赞文是：“汝优婆塞，五戒在身。酒色财气，更要杀人。”