Ekspedisi Mesir yang tercatat paling awal ke Punt diorganisir oleh Firaun Sahure dari Dinasti Kelima (abad ke-25 SM). Namun, emas dari Punt sudah ada di Mesir sejak zaman Firaun Khufu dari Dinasti Keempat.
Ada lebih banyak ekspedisi ke Punt pada Dinasti Keenam, Kesebelas, Kedua Belas dan Kedelapan Belas Mesir. Pada Dinasti Keduabelas, perdagangan dengan Punt dirayakan dalam literatur populer dalam Kisah Pelaut yang Karam.
Pada Dinasti Kedelapan Belas Mesir, Hatshepsut membangun armada Laut Merah untuk mempermudah perdagangan antara kepala Teluk Aqaba dan titik-titik ke selatan sejauh Punt untuk membawa barang-barang mortuary ke Karnak dengan imbalan emas Nubia. Hatshepsut secara pribadi membuat ekspedisi Mesir kuno paling terkenal yang berlayar ke Punt. Selama masa pemerintahan Ratu Hatshepsut pada abad ke-15 SM, kapal-kapal secara teratur menyeberangi Laut Merah untuk mendapatkan aspal, tembaga, jimat ukiran, naptha dan barang-barang lainnya yang diangkut melalui darat dan menyusuri Laut Mati ke Elat di kepala teluk Aqaba di mana mereka bergabung dengan kemenyan dan mur yang datang ke utara baik melalui laut maupun darat di sepanjang rute perdagangan melalui pegunungan yang membentang di sepanjang utara pantai timur Laut Merah.
Sebuah laporan dari pelayaran lima kapal itu masih dapat dilihat pada relief di kuil pemakaman Hatshepsut di Deir el-Bahri. Sepanjang teks-teks kuil, Hatshepsut "mempertahankan fiksi bahwa utusannya" Kanselir Nehsi, yang disebutkan sebagai kepala ekspedisi, telah melakukan perjalanan ke Punt "untuk mengekstraksi upeti dari penduduk asli" yang mengakui kesetiaan mereka kepada firaun Mesir. Kenyataannya, ekspedisi Nehsi adalah misi perdagangan sederhana ke sebuah negeri, Punt, yang pada saat itu merupakan pos perdagangan yang mapan. Selain itu, kunjungan Nehsi ke Punt tidak terlalu berani karena dia "ditemani oleh setidaknya lima kapal marinir [Mesir]" dan disambut dengan hangat oleh kepala Punt dan keluarga dekatnya. Orang-orang Punt "tidak hanya berdagang hasil bumi mereka sendiri berupa dupa, kayu hitam, dan sapi bertanduk pendek, tetapi [juga] barang-barang dari negara-negara Afrika lainnya termasuk emas, gading, dan kulit binatang." Menurut relief-relief candi, Tanah Punt pada waktu itu diperintah oleh Raja Parahu dan Ratu Ati. Ekspedisi Hatshepsut yang diilustrasikan dengan baik ini terjadi pada Tahun ke-9 dari pemerintahan firaun wanita dengan restu dari dewa Amun:
Dikatakan oleh Amin, Penguasa Tahta Dua Negeri: 'Datanglah, datanglah dengan damai putriku, yang anggun, yang ada di dalam hatiku, Raja Maatkare [ie. Hatshepsut] ... Aku akan memberikan kepadamu Punt, seluruh daratannya ... Aku akan memimpin prajurit-prajuritmu di darat dan di air, di pantai-pantai yang misterius, yang bergabung dengan pelabuhan-pelabuhan kemenyan ... Mereka akan membawa kemenyan sebanyak yang mereka suka. Mereka akan memuat kapal-kapal mereka sampai puas dengan pohon-pohon kemenyan yang hijau [yaitu segar], dan semua hal yang baik dari negeri itu.
Orang Mesir tidak terlalu pandai melakukan perjalanan di laut. Bagi mereka, perjalanan ke Punt pasti mirip dengan penjelajah modern yang melakukan perjalanan ke bulan. Tapi imbalannya [mendapatkan kemenyan, kayu hitam, dan mur] jelas lebih besar daripada risikonya. Penerus dinasti ke-18 Hatshepsut, seperti Thutmose III dan Amenhotep III juga meneruskan tradisi perdagangan Mesir dengan Punt. Perdagangan dengan Punt berlanjut hingga awal dinasti ke-20 sebelum berakhir sebelum akhir Kerajaan Baru Mesir. Papirus Harris I, sebuah dokumen Mesir kontemporer yang merinci peristiwa yang terjadi pada masa pemerintahan raja dinasti ke-20 awal Ramses III, termasuk deskripsi eksplisit tentang kembalinya ekspedisi Mesir dari Punt:
Mereka tiba dengan selamat di daerah gurun Coptos: mereka berlabuh dengan damai, membawa barang-barang yang mereka bawa. Mereka [barang-barang] dimuat, dalam perjalanan darat, di atas keledai-keledai dan di atas manusia, dimuat kembali ke dalam kapal-kapal di pelabuhan Koptos. Mereka [barang-barang dan orang-orang Punti] dikirim ke hilir, tiba dalam perayaan, membawa upeti ke hadapan kerajaan.
Setelah akhir periode Kerajaan Baru, Punt menjadi "negeri mitos dan legenda yang tidak nyata dan menakjubkan."