马到成功是一个成语，形容事情顺利，刚开始做就取得成功。这个成语出自元·无名氏的《小尉迟》第二折：“那老尉迟这一去，马到成功。”
在历史上，有多个典故与“马到成功”相关：
曹操出征：
歇后语“曹公（曹操）出征——马到成功”形象地描述了曹操出征时的顺利和成功。
穆桂英出征：
穆桂英是明代小说《杨家将传》中的人物，她的出征也常被认为是马到成功。
薛仁贵出征：
唐朝时期，大将薛仁贵在出征高句丽前做了充分的准备，最终取得了胜利，这个典故也用来形容马到成功。
这些典故都表达了“马到成功”这个成语所蕴含的顺利和成功的含义。