Born to Egyptian parents in Los Angeles, the Bohemian Rhapsody star rejected typecasting roles as a terrorist before being invited to play Freddie Mercury