Waage ble medlem av Arbeiderpartiet i 1908, og var sentral i Norges Socialdemokratiske Ungdomsforbund i organisasjonens gjennombruddsår. Han var formann i flere av ungdomsforbundets distriktsorganisasjoner.