Ini adalah nama Melayu; nama "Harun" merupakan patronimik, bukan nama keluarga, dan tokoh ini dipanggil menggunakan nama depannya, "Aminuddin". Kata bin (b.) atau binti (bt.), jika digunakan, berarti "putra dari" atau "putri dari".
Aminuddin lahir di Kampung Pachitan, Port Dickson, Negeri Sembilan pada 2 Januari 1967. Leluhurnya berasal dari Pacitan, Madiun, Hindia Belanda yang merantau ke Negeri Sembilan.[butuh rujukan] Ia menempuh sekolah menengahnya di Sekolah Menengah Kebangsaan Tanah Merah, Port Dickson, sebelum melanjutkan studinya di Institut Teknologi Mara (sekarang Universitas Teknologi Mara) pada jurusan perdagangan.
Setelah memperoleh gelar sarjana, Aminuddin bekerja sebagai penyidik Komisi Pencegahan Korupsi Malaysia dari 1991 sampai 1995. Pada tahun 1995, ia bergabung dengan Golden Hope Furniture Sdn Bhd sebagai manajer dan kemudian di MCIS Safety Glass (M) Sdn Bhd sebagai Senior Eksekutif sejak 1996 hingga 2008 yang bertugas mengatur promosi, manajemen, pengawas, dan auditor.[1]
Sebelum bergabung dengan Partai Keadilan Rakyat (PKR), Aminuddin merupakan anggota Organisasi Kebangsaan Melayu Bersatu (UMNO) dan pernah menjadi Sekretaris UMNO Cabang Kampung Pachitan dari 1995 sampai 1998, serta Sekretaris Pemuda UMNO Cabang Jimah dari 1997 sampai 1998.[2]