Asal-usul pasti Batu Seremban tidak sepenuhnya jelas, namun permainan ini dipercaya berasal dari budaya masyarakat Melayu dan diadaptasi dari permainan serupa di negara-negara Asia lain, seperti permainan "jacks" yang terdapat di negara Barat. Batu Seremban mungkin terinspirasi dari permainan rakyat Asia Timur seperti di Cina, di mana anak-anak bermain dengan batu-batu kecil untuk melatih ketangkasan tangan.

Pada awalnya, permainan ini menggunakan biji-bijian atau batu kecil yang mudah didapatkan. Kini, banyak yang menggunakan kantung kecil yang berisi biji atau pasir. Umumnya, lima hingga tujuh buah batu atau kantung kecil digunakan dalam permainan ini.

Permainan Batu Seremban melibatkan lemparan dan tangkapan batu dengan aturan yang beragam, bergantung pada jumlah pemain dan tingkat kesulitan. Permainan dimulai dengan melempar satu batu ke udara sambil mengambil batu lain di lantai, dengan urutan dan aturan yang berbeza di setiap "pusingan" atau "permainan."

Permainan ini masih dimainkan hingga kini, meskipun semakin dilupakan karena populariti permainan digital di kalangan generasi muda. Namun, Batu Seremban tetap dilestarikan melalui program sekolah dan festival budaya tradisional di Malaysia dan Singapura.

Batu Seremban dianggap sebagai bahagian penting dari warisan budaya Melayu dan dipertahankan untuk mengenang tradisi serta memupuk rasa nostalgia.