Persatuan Sejarah Malaysia (PSM) melalui Jawatankuasa Jejak Sejarah sentiasa membuat perancangan bagi PSM mengadakan program Jejak Sejarah di dalam dan luar negara, mengunjungi tempat-tempat bersejarah khususnya yang ada hubung kait dengan Malaysia, Agama Islam dan Dunia Melayu.
Melalui program yang diadakan ini dapat diwujudkan hubungan yang rapat dengan institusi dan pertubuhan-pertubuhan sejarah di luar negara khususnya negara-negara jiran di Asia Tenggara. Ini membolehkan pelbagai aktiviti diadakan seperti pertukaran maklumat, penerbitan, dan kerjasama penyelidikan serta penganjuran persidangan peringkat antarabangsa.
Program Jejak Sejarah mula diadakan pada 1-8 Mei 1990 apabila PSM mengadakan lawatan ke Acheh, Sumatera (Indonesia). Sehingga kini sebanyak 26 siri Program Jejak Sejarah sudah diadakan.
Lawatan Dalam Negeri
| TEMPAT | TARIKH | |
| 1 | Pasir Salak (Perak) | 6 Nov 1999 |
| 2 | Chemor, Sg Siput, Salak Utara, Kuala Kangsar, Padang Rengas, Bukit Berapit, Changkat Jering, Simpang Empat, Kuala Sepetang, Taiping, (Perak) | 26 Ogos 2000 |
| 3 | Pekan dan Kuala Pahang (Pahang) | 30 September 2001 |
| 4 | Kota Kinabalu, Kundasang dan Ranau (Sabah) | 16-19 Julai 2008 |
| 5 | Lenggong (Perak), War Memorial (Batu Maung, P.Pinang), Lembah Bujang dan Muzium Padi (Alor Setar, Kedah) | 20-23 Dis 2008 |
| 6 | Kuala Terengganu (Terengganu) dan Kota Bharu, (Kelantan) | 7-10 Mac 2010 |
Lawatan Luar Negeri
| TEMPAT | TARIKH | |
| 1 | Acheh, Sumatera (Indonesia) | 1-8 Mei 1990 |
| 2 | Padang, Jambi dan Palembang, Sumatera (Indonesia) | 17-24 Nov 1991 |
| 3 | Surabaya (Jawa Timur), Ujung Pandang/Tanah Bugis dan Toraja (Sulawesi Selatan dan Sulawesi Tengah) Indonesia | 26 Apr- 1 Mei 1994 |
| 4 | Padang, Bangkahulu dan Lampung (Sumatera), Banten dan Jakarta (Jawa Barat) Indonesia | 1-8 Jun 1995 |
| 5 | Bahrin, Jordan dan Turki | 19-31 Ogos 1995 |
| 6 | Bahrin, Moroko dan Sepanyol (Madrid san Andalusia) | 4-15 September 1997 |
| 7 | Iran | 12-23 Mei 2000 |
| 8 | Selatan dan Semenanjung Thailand | 11-19 Ogos 2001 |
| 9 | Jakarta, Ceribon, Pekalongan, Semarang, Japara, Demak, Yogyakarta, Solo, Blitar, Malang, Gersik, dan Surabaya (Pulau Jawa), Indonesia | 9-20 Mac 2003 |
| 10 | Syiria dan Utara Lubnan | 9 Okt 2004 |
| 11 | Pekan Baru, Propinsi Riau, Sumatera, Indonesia | 7-11 Dis 2005 |
| 12 | Padang, Padang Panjang, Bukit tinggi, Batu Sangkar dan Danau Meninjau, Sumatera Barat, Indonesia | 2-7 Dis 2006 |
| 13 | Tunisia | 23 Nov – 1 Dis 2007 |
| 14 | Uzbekistan, Asia Tengah | 28 April-6 Mei 2009 |
| 15 | Mesir | 16 -26 Okt 2010 |
| 16 | Jakarta, Serang (Ibukota Propinsi baru Banten, Jawa) Bandar Lampung (Propinsi Lampung) dan Palembang (Sumatera Selatan) di Sumatera | 5-12 Julai 2011 |
| 17 | Balikpapan, Tenggarong, dan Samarinda, di Propinsi Kalimantan Timur | 28 Nov-2 Dis 2012 |
| 18 | Sulawesi Selatan, Indonesia | 23 - 28 Jun 2013 |
| 19 | Pontianak, Mempawah, Singkawang dan Sambas, Propinsi Kalimantan Barat, Indonesia | 17 - 23 September 2014 |
| 20 | Vietnam | 10 -17 Mei 2015 |
