An automatic shoe cover dispenser includes a shoe cover feeding arrangement holding a plurality of shoe covers each having a shoe opening; and a shoe cover pulling mechanism for pulling one of the shoe covers into an open-up condition as a standby shoe cover and being ready for putting on a user's shoe, wherein after the standby shoe cover is dispensed for being worn at the shoe of the user, the shoe cover at a subsequent position is pulled into the open-up condition.