 Tovah was born Mageina Tovah Begtrup in Honolulu, Hawaii, where her father was a US Army psychiatrist in the Green Berets, and her mother was an Army physical therapist.Her family later settled for a time in Clarksville, Tennessee, before moving to Nashville.Mageina attended Martin Luther King Junior Magnet High School in Nashville.