A content addressable memory array includes a plurality of rows of active CAM cells electrically coupled to a corresponding plurality of active match lines and at least one row of dummy cells, which are configured to generate an always-match condition on a dummy match line when the CAM array is undergoing a search operation. A match line pull-up circuit is provided. This match line pull-up circuit is electrically coupled to the plurality of active match lines and the dummy match line. The pull-up circuit is responsive to a calibration control signal that sets a pull-up strength of the match line pull-up circuit when the CAM array is undergoing the search operation. A sense amplifier, which is coupled to the match lines, includes a control circuit configured to adjust the calibration control signal in response to evaluating a first voltage on the dummy match line relative to a reference voltage.