Masters ble født med flere fødselsskader fordi moren var utsatt for stråling. Hun ble født uten tomler, med «svømmehud» mellom fingrene, seks tær på hver fot, og hennes venstre fot var 15 cm kortere enn den høyre. Hun manglet også skinnebenet i begge beina. Hun ble plassert på et ukrainsk barnehjem, og ble adoptert av Gay Masters, en 43 år gammel barnløs kvinne fra Buffalo i New York i USA, og hun tok med seg Oksana til USA i 1997. Hun amputerte etter hvert begge beina over kneet – venstre fot da hun var 8 år gammel, og høyre da hun var 13.