Ståhlberg är jämte Ulf Andersson Sveriges genom tiderna mest framgångsrike spelare och den ende som varit VM-kandidat (1950 och 1953). Han var Sverigemästare 1929–39, deltog 1928–64 i 13 schackolympiader och spelade 230 landskamper. Åren 1939–48 bodde han i Argentina.