Footwear retailer and distributor Steven Madden Ltd has posted an 18 per cent decline in first quarter earnings to $4.1 million, down from $5m in the same period a year earlier.