Besonders erfolgreich war Marvin Polte im Beachvolleyball. Neben zwei Westdeutschen und drei Niedersächsischen Meistertiteln wurde er hier 2002 Deutscher Meister mit seinem damaligen Partner Thomas Hikel. In diesem Jahr wurde er zu Jahresbeginn zusätzlich Bayerischer Beachvolleyball-Indoormeister und von den Lesern der "Deutschen Volleyball-Zeitung" zum "Vize-Beachvolleyballer" des Jahres gewählt. Im folgenden Jahr nahm er bei den Europameisterschaften in Timmendorfer Strand mit seinem damaligen Mitspieler Kay Matysik teil.