The main difference is the outsole. The Blundstone 585 has a studded rubber outsole while the 584 has a Thermoplastic urethane (TPU) outsole with a more rugged lug pattern. The 585 sole is considered more flexible and comfortable for all day wear while still offering decent traction. The 584 has deeper lugs for better grip on rough terrain. The uppers are both premium leather.