Although you can play Crisis Core without playing FF7 first, I think you will miss a lot of the major twist story if you don't play the original FF7.

I played FF7 and I recently just finished Crisis Core, and I personally like it a lot better that way. =]