Oldeide tok master i rettsvitenskap ved Universitetet i Bergen i 2024 og har siden vært advokatfullmektig i Haver. Han arbeider med forretningsjuridisk rådgivning for bedrifter, med særlig vekt på kontraktsrett, entrepriserett og arbeidsrett.