Walde har spilt rekke aldersbestemte landskamper for Norge og var svært sentral på Branns juniorlag, som ble norgesmestere for juniorer i 2002. Han fikk også spilletid i cupfinalen i 2004, da Brann ble norgesmestere. Arve Walde er lillebror til Knut Walde som også har spilt for Brann og Løv-Ham.