A device may include a finger biometric sensor and a processor coupled thereto. The processor may acquire first and second finger matching biometric data based upon first and second finger placements adjacent the sensor. The processor may also perform a matching between the first and second finger matching data to generate composite finger matching data having an associated composite match score, perform another matching between the composite matching data and finger enrollment data when the composite match score exceeds a match threshold to generate an enrollment match score, and update the finger enrollment data with the composite matching data when the enrollment match score exceeds an enrollment threshold. In other embodiments, where the second finger matching data is acquired based upon a removal and replacement of the finger from adjacent the finger sensor, instead of or in addition to updating the finger enrollment data, a device function may be performed.