Skolem jobbet ved Chr. Michelsens Institutt 1930–1938. Deretter var han professor ved Universitetet i Oslo mellom 1938 og 1958. Han ledet også Norsk matematisk forening, var redaktør for Norsk matematisk tidsskrift og en av grunnleggerne av tidsskriftet Mathematica Scandinavica i 1953.