Da Sandberg var to år flyttet familien hennes til North Miami Beach, Florida. Hun gikk på North Miami Beach High School, hvor hun ble uteksaminert i 1987.