The rupee depreciated 31 paise to an all-time low of 80.15 against the US dollar in early trade on Monday tracking the strength of the American currency and firm crude oil prices.

At the interbank foreign exchange, the rupee opened at 80.10 against the dollar, then lost ground to quote at 80.15, registering a fall of 31 paise from the last close.