Han vokste opp i ungdomsavdelingen til Lyn og spilte også hele seniorkarrieren for klubben. Juniorlaget han var del av i Lyn vant Junior-NM i 1990, men på grunn av skade fikk ikke Østvold spilt nok kamper til å få medalje.