I starten av karrieren spilte Walde for Brann der han debuterte på A-lagsnivå i 2003. Bortsett fra en kort periode i 2004-sesongen, klarte han imidlertid aldri å etablere seg på Branns førstelag. I 2006 var han utleid til 1.-divisjonsklubben Løv-Ham og fra 2007 ble han permanent spiller for klubben. Etter seks sesonger i klubben ble Fyllingen og Løv-Ham slått sammen til Fyllingsdalen og Walde fortsatte i den nye klubben. I den nye klubbens første seriekamp skåret Walde tidenes første mål for klubben.