I barneårene spilte Weinholdt fotball for Skeid, der hans far, forfatter og fysioterapeut, Tom Weinholdt, spilte på A-laget på 1960-tallet. Han gikk seinere til Gjelleråsen i ungdomsårene. Weinholdt spilte ving, og på banen var hurtighet kombinert med god teknikk hans varemerke.