Proses kelayakan untuk pertandingan bola sepak Piala Asia 2004 bermula pada Mac 2003. Daripada 45 AFC ahli hanya Kemboja dan Filipina sahaja gagal untuk memasuki untuk kejohanan itu. Kedua-dua pasukan tuan rumah China dan juara bertahan Jepun secara automatik layak ke pusingan akhir. Kedudukan 20 pasukan yang paling rendah di telah diletakkan dalam 6 kumpulan kelayakan awal 3 dan satu kumpulan 2, dengan pemenang kumpulan menyertai 21 pasukan yang masih ada dalam 7 kumpulan 4. dua teratas setiap kumpulan layak ke pusingan akhir di China.