Astad Deboo was born in Navsari, though he grew up in Kolkata till the age of six years.
At the age of six, he started learning the Kathak dance form, from the late Indra Kumar Mohanty and the late Prahlad Das.