Регалии: Многократный чемпион Швеции; победитель турниров северных стран; участник турниров претендентов, Всемирных шахматных олимпиад.
Родился 26 января 1908 года в Сюрте (Швеция).
Выступал с 1925 года, неоднократно становился победителем и призером международных турниров. 13 раз принимал участие во Всемирных шахматных олимпиадах в составе сборной Швеции. Несколько лет прожил в Аргентине. С 1951 года - международный арбитр, был главным судьей матчей за мировую шахматную корону.
Несмотря на болезнь, прибыл в Ленинград для участия в турнире посвященном 50-летию Великой Октябрьской социалистической революции. За день до начала турнира Штальбергу стало плохо, его положили в больницу, где он и скончался 26 мая 1967 года.