Wallenius var sønn av en fisker i Skjøtningberg som var innvandret fra Finland. Selv gikk han inn i faren sitt yrke og drev fiskeri med egen fiskeskøyte fra Skjøtningberg, fra 1909 til han døde. I periodene 1913-19 og 1922-25 var han medlem av herredsstyret i Lebesby og Kjøllefjord. Ellers var han skolestyreformann i herredet i 1914-15 og 1922-24, og dessuten formann i bustadnemnda i herredet 1920-24.