This Gajendra had formerly been a Vaiṣṇava and the king of the country known as Pāṇḍya, which is in the province of Draviḍa [South India]. In his previous life, he was known as Indradyumna Mahārāja.
Srimad Bhagavata Purana
श्रीमद्भागवतमहापुराणम्
मूल श्लोकः
स वै पूर्वमभूद्राजा पाण्ड्यो द्रविडसत्तमः । इन्द्रद्युम्न इति ख्यातो विष्णुव्रतपरायणः
sa vai pūrvamabhūdrājā pāṇḍyo draviḍasattamaḥ | indradyumna iti khyāto viṣṇuvrataparāyaṇaḥ
SB 8.4.7