Why won't the key in my 94 mazda 626 turn?

What is your question?

I already tried jiggling the wheel. The key is in great shape. I can't seem to shift the gear when I press on the brake. Jiggling the key or gear shift doesn't work either. This occured for a while but key would easly turn on second attempt (I switched key sides each time if that effected anything). Some occasions, I simple pulled the key slightly out and stuck it back in to get it started.

How long has your 1994 Mazda 626 had this problem?

Few weeks, but worsened over time