It sounds like your Mirror modifier is after the armature modifier in the stack (meaning the mirror is visually below the armature in the UI). If that’s the case, moving the mirror modifier before the armature (visually above) with the up arrow button in the modifier’s box should fix the issue.
