 
            Huntelaar lahir di Voor-Drempt, sebuah desa di wilayah Achterhoek, Belanda, namun pindah ke Hummelo ketika ia berusia enam minggu. Ia tinggal bersama orang tua Dirk-Jan dan Maud Huntelaar, serta dua saudara laki-lakinya, Niek dan Jelle. Pada usia lima tahun, Huntelaar, bersama kedua saudaranya, bergabung dengan tim sepak bola lokal VV H. en K., di mana ia bermain selama enam tahun. Saat itu, ia mendapatkan perhatian dari Go Ahead Eagles sebagai bakat muda, namun jarak yang harus ditempuh untuk bergabung dengan klub tersebut di Deventer mencegahnya untuk bergabung. Tak lama setelah itu, ia mendapatkan perhatian dari De Graafschap, dan pada tanggal 6 April 1994, ia menandatangani kontrak pemuda pertamanya pada usia 10 tahun. Selama dua tahun pertamanya dengan De Graafschap, Huntelaar bermain di berbagai posisi termasuk sayap kiri, gelandang serang, bek kiri, dan bahkan penjaga gawang; baru pada tahun ketiganya, ia bermain sebagai penyerang. Pada musim 1997-1998, Huntelaar yang berusia 14 tahun menjadi penyerang utama untuk tim C De Graafschap dan mencetak 33 gol dalam 20 pertandingan. Musim berikutnya, ia dipromosikan ke tim B1, dan pada musim 1999-2000, ia menjadi pencetak gol terbanyak liga B1 dengan 31 gol. Kemampuan mencetak golnya menarik perhatian PSV Eindhoven, yang kemudian merekrutnya pada Juni 2000.
Karier klub Huntelaar dimulai di PSV, di mana ia dengan cepat menunjukkan dirinya sebagai pencetak gol yang prolifik untuk tim muda A1 di bawah pelatih Willy van der Kuijlen. Ia mencetak 26 gol dalam 23 pertandingan dan menjadi pencetak gol terbanyak dalam liga pemuda. Pada musim keduanya di PSV, Huntelaar dipromosikan ke tim senior di bawah pelatih Guus Hiddink. Ia melakukan debut tim utama pada 23 November 2002 dalam kemenangan tandang 0-3 melawan Roosendaal, masuk sebagai pemain pengganti Mateja Kežman di menit ke-76. Namun, itu ternyata menjadi penampilan satu-satunya Huntelaar untuk PSV.
Pada awal tahun 2003, terlihat bahwa jalan Huntelaar menuju tim utama PSV terhalang, sehingga ia dipinjamkan kembali ke klub sebelumnya, De Graafschap, di mana pamannya menjadi direktur keuangan. Ia melakukan debut senior untuk De Graafschap pada 8 Februari 2003, masuk sebagai pemain pengganti Hans van de Haar melawan Roosendaal. Ia hanya tampil sebagai pemain inti dalam satu pertandingan pada 16 Februari 2003 ketika De Graafschap kalah 1-5 dari klub masa depannya, Heerenveen. Ia kemudian melakukan penampilan terakhirnya untuk tim pada 29 Mei 2003 ketika De Graafschap kalah 2-1 dari FC Zwolle, yang mengonfirmasi degradasi mereka dari Eredivisie. Secara total, Huntelaar melakukan sembilan penampilan Eredivisie untuk De Graafschap, satu sebagai pemain inti dan delapan sebagai pemain pengganti, namun ia tidak berhasil mencetak gol dan De Graafschap memutuskan untuk tidak memperpanjang pinjamannya.
Pada awal musim 2003-2004, Huntelaar kembali dipinjamkan, kali ini ke klub Eerste Divisie yang baru promosi, AGOVV Apeldoorn di bawah pelatih Jurrie Koolhof. Ia memulai dengan baik, mencetak gol dalam debutnya untuk AGOVV melawan TOP Oss, dan kemudian mencetak hat-trick dalam pertandingan liga keduanya melawan Heracles Almelo. Huntelaar mencetak 26 gol dalam