An electronic device may include a finger biometric sensor to sense a user's finger adjacent thereto, and a memory for storing finger matching biometric data and a subset of finger matching biometric data. The electronic device may include a processor coupled to the finger biometric sensor to acquire finger matching biometric data from the finger biometric sensor, and perform a finger pre-matching between a subset of the acquired finger matching biometric data and the subset of stored finger matching biometric data and based upon context data to generate pre-match data. The processor may also perform a finger matching between the acquired finger biometric data and the stored finger matching biometric data based upon the pre-match data.