Weinholdt var fotballspiller, og spilte blant annet for Skeid på 1960-tallet. Han skåret 6 mål på 26 kamper i perioden 1965 til 1968. Han kom tilbake til klubben som trener for aldersbestemte lag, og senere som fysioterapeut.