Øystein Bø gikk Befalsskolen for Infanteriet i Sør-Norge i perioden 1980 til 1981. I perioden 1983–1989 studerte han juridicum ved Universitetet i Oslo og ble uteksaminisert cand. jur.