Linderholm spillede på klubplan for IK Sleipner i fødebyen Norrköping. Han spillede desuden fem kampe for Sveriges landshold, og repræsenterede sit land ved VM 1938 i Frankrig.