 Goldstein kicked a goal with his first kick for Victorian Football League side Tasmanian Devils Football Club in 2007.Goldstein played his junior basketball at Balwyn Blazers and Nunawading Spectres.He moved to football in 2006, playing for the Oakleigh Chargers and nominated for the AFL draft in that same year.