From Johnny Depp, to Matthew McConaughey and Charlize Theron, a lot of big celebrities first cut their teeth in the grueling and blood-soaked world of horror.