Bishil ble født av en tysk-meksikansk amerikansk mor og en far som er saudiarabisk statsborger av indisk opprinnelse. Hun var den yngste i en familie på tre barn (to døtre, én sønn). De bodde i Pasadena til hun var tre år, da hennes familie flyttet til Saudi-Arabia og så til Kongedømmet Bahrain. Der var hun elev ved U.S. Depattment of Defense School, The Bahrain School, da angrepet 11. september 2001 inntraff, noe som førte til at familien vendte tilbake til USA.