Pria kelahiran Makassar ini merupakan anak dari pasangan AM Nurdin Halid dan Andi Nurbani.

Ayahnya merupakan politikus Partai Golkar dan pernah menjabat sebagai ketua umum Persatuan Sepakbola Seluruh Indonesia (PSSI) untuk periode 2003 hingga 2011.

Andi Nurhaldin Nurdin Halid mengenyam pendidikan di SD Nusantara Makassar, SMP Islam Atirah, dan Taylor Hight School di Australia.

Andi kemudian melanjutkan diploma di Melbourne Institute Technology dan kemudian dilanjutkan dengan meraih gelar sarjana di Holmes University.

Saat kembali ke Indonesia, Andi Nurhaldin Nurdin Halid menjadi kader Partai Golkar.

Ia juga menjadi ketua harian Angkatan Muda Pembangunan Indonesia (AMPI) Sulawesi Selatan.

Pada Pileg Makassar 2019, Andi Nurhaldin Nurdin Halid mencalonkan diri sebagai calon legislatif.

 Ia terpilih menjadi anggota DPRD Makassar dan menjabat sebagai wakil ketua untuk periode 2019 hingga 2024.

Lawan Istri Taufan Pawe di Pilwali Parepare Sulsel, Nurhaldin: Kami Petarung

Dua kader Partai Golkar berhadapan di Pemilihan Walikota (Pilwali) Parepare 2024, Sulawesi Selatan (Sulsel).

Keduanya, Erna Rasyid Taufan dan Andi Nurhaldin NH.

Erna Rasyid Taufan menggandeng Rahmat Sjamsu Alam sebagai wakilnya di Pilwali Parepare 2024.

Pasangan ini pun diusung partai Golkar, Demokrat dan Gelora.

Sementara di Andi Nurhaldin NH berpasangan dengan Taqyuddin Djabbar dapat dukungan PPP, PAN dan Partai Ummat.

Bakal Calon Wali Kota Parepare, Andi Nurhaldin NH mengatakan dua kader Golkar yang bertarung di Pilwali Parepare menandakan bahwa Golkar memiliki banyak kader yang berkompeten.