Han er en del av den internasjonalt anerkjente jazztrioen Maridalen som ved siden av Vemøy består av Anders Hefre og Andreas Rødland Haga. Sammen har trioen utgitt de kritikerroste albumene Maridalen (2021) og Bortenfor (2022) på Jazzland Recordings. Vemøy utgjør også sammen med pianist Øyvind Kristiansen duoen Kristiansen//Vemøy som sammen har gitt ut albumene Hymns of Compassion (2021) og Hymns of Longing (2022) på Kirkelig Kulturverksted.