I have to agree, it is hard but to answer your question, yes u can...i have done it only once in multiplayer....the trick is to get very close to the person and melee dem...
I've gotten quite a few melee's with people facing towards me. The key is, when you're shooting someone and moving foward and they are doing the same thing when they get close enough melee them