The rupee depreciated 31 paise to an all-time low of 91.28 against the American currency in early trade on Wednesday, weighed down by steady dollar demand and a cautious global mood.