The number of pairs that can fit on a shoe storage bench can vary greatly depending on its size, but a standard shoe rack typically holds three pairs per shelf. Hanging shoe racks and larger cubbies can accommodate more than 20 pairs of footwear.