Will a murder mystery work as a team-building exercise?

Yes. Murder mysteries are a a very effective way of bringing teams together and promoting team skills and team spirit.