Messenzehl made his international début at the 2019 European Youth Olympic Winter Festival, where he was the skip of the German team.

There, he led his team of Joy Sutor, Johannes Scheuerl and Zoé Antes to a 3–3 record, missing the playoffs.

[5] Messenzehl was a member of the German junior men's team from 2022 to 2024, playing third on the rink, which was skipped by Benjamin Kapp.

The team won silver medals at the 2022[6] and 2023 World Junior Curling Championships, the latter played on home ice in Füssen.

After winning the European Championships, the team qualified for their first Tier 1 Grand Slam of Curling event, the 2024 National, where they had a strong showing, losing in the quarterfinals to Mike McEwen 6–5.