Østbye vokste opp i Oslo som datter av generalmajor Knut Olai Østbye (1921–2011) og Astrid Plaaterud (1921–2003). Hun er utdannet ved Statens teaterskole.