Sinema ble uteksaminert som toppstudent da hun var 16 år og avla kandidateksamen fra Brigham Young University i 1995 da hun var 18 år. Hun forlot mormonkirken etter eksamen fra BYU. Sinema avla mastereksamen i sosialt arbeid fra Arizona State University i 1999. I 2004 avla hun juristeksamen ved Arizona State University. I 2012 avla hun filosofisk doktorseksamen, også det ved Arizona State.