Global footwear retailer Caleres has acquired US premium footwear and accessories firm Allen Edmonds in a deal worth US$255m.