Narodil se ve švédském Stockholmu. Jeho rodiče byli Carl Östberg a Erika Kindahlová. V letech 1884 až 1891 studoval na Královském technologickém institutu. V roce 1888 studoval na Švédské královské akademii výtvarných umění. Absolvoval stáž u architekta Isaka Gustafa Clasona (1856–1930). V roce 1893 navštívil Světovou kolumbijskou výstavu v Chicagu. Následně se v roce 1896 se vydal na tříletou studijní cestu, mimo jiné do Anglie, Francie, Itálie a Řecka. Od počátku 20. století žil a pracoval v Umeå v severním Švédsku. Scharinska villan v Umeå je považována za jedno z jeho nejlepších děl z doby jeho mládí.[2][3]
Nejznámějším se stal v rámci takzvaného „národně romantického“ hnutí ve Švédsku. Jeho dílo z tohoto období sahá od veřejných budov, jako je Stockholmská radnice,[4] až po sídla pro vlivné rodiny z přelomu století, jako je Scharinska villan nebo Nedre Manilla, postavená pro členy rodiny Bonnier.[5]