Aoki ble født i New York City. Hennes japanske far er Rocky Aoki, en tidligere olympisk bryter og eier av restaurantkjeden Benihana. Hennes mor, Pamela Hilburger, er smykkedesigner. Hennes bror, Steve Aoki, er DJ i Los Angeles og eier av plateselskapet Dim Mak.