Provided are a computer program product, system, and method for distributing a plurality of tracks to add to cache to lists assigned to processors. Tracks stored in the cache are indicated in lists, wherein there is one list for each of a plurality of processors. Each of the processors processes the list for that processor to process the tracks in the cache indicated on the list. A determination is made as to whether the lists for the processors are unbalanced in their indicated numbers of tracks. For each of the lists, a determination is made of a number of received tracks to assign to the lists in response to determining that the lists are unbalanced. For each of the lists assigned at least one of the received tracks, indication is made of the determined number of the received tracks in the list.