Faren hennes var badmintonspiller og moren jobbet i reisebyrå. Padukone ble født i København, men familien flyttet til Bangalore, Karnataka, India da hun var elleve måneder gammel. Hennes morsmål er derfor konkani.