[quote=@Lord Orgasmo] I'd have the players make their character sheets, but have the backstory section cut out in the OOC section, and have them PM me a complete version with their backstory in it. 
[/quote]
A lot of RPs I've been in the genre of whodunit/mystery/horror have done this. Yep.