Oldeide startet karrieren med før han signerte med i 1987. I 1994 ble han hentet til og spilte der frem til 1996. I 1996 ble han sendt tilbake til Åkra på lån, før han ble signert som reservekeeper for for lagets første sesong i Tippeligaen i 1997. Han fikk ikke spilletid i 1998, men ble lånt ut til på våren. Han tilbrakte deretter rundt 15 år tilbake med gamleklubben Åkra.