В греческой мифологии наиболее явные параллели можно найти в образе Гермеса и Гадеса одновременно. Гермес – покровитель торговли, дорог, пастухов, хитрости, магии и воровства. Он проводник душ в подземное царство. Велес совмещает схожие функции: он хранитель богатств, покровитель скота, проводник в мир мёртвых, посредник между людьми и иными силами. Сходство особенно заметно в его связи с пограничными состояниями: как Гермес, он может переходить границы между мирами, он не привязан жёстко ни к одной сфере. Гадес, в свою очередь, сопоставим с Велесом по функции владыки подземного мира и хранителя сокровищ. В древнегреческой традиции подземное царство – место богатства: там скрыты металлы, камни, зерно для нового урожая. Гадес часто ассоциировался с плодородием именно потому, что под землёй хранится источник будущего урожая. Велес, будучи связан с подземной сферой, несёт ту же идею: он даёт жизнь через смерть, богатство через тьму.
Индоиранский пласт дополнительно сближает Велеса с фигурой Ямы. В Ригведе Яма – первый смертный, ставший царём предков и хранителем пути душ. Велес в представлениях восточных славян также связан с миром мёртвых и их проводом. Ему приносили жертвы на погребальных обрядах, его имя часто связывали с идеей судьбы после смерти. Яма и Велес оба стоят на границе миров, оба дают людям знание о том, что скрыто за завесой. В отличие от Перуна, чья власть ясна и громогласна, власть Велеса скрыта, невидима, но не менее велика.
В балто-славянском контексте важна параллель с литовским Велнясом. Велняс – бог скота, подземного мира и богатства, антагонист громовержца Перкунаса. Сюжет борьбы Перкунаса и Велняса почти зеркально повторяет славянский миф о Перуне и Велесе. Эта близость указывает на общий древний индоевропейский пласт: дуализм небесного бога-громовержца и хтонического хранителя богатств. При этом Велняс в народных сказках часто предстает хитрым, даже комическим персонажем, что опять сближает его с трикстерскими аспектами Велеса.