Østby er født og oppvokst på Kongsvinger. Han er sønn av den OL-sølv-vinnende langrennsløperen Einar Østby.