Pertempuran ini terjadi tidak lama setelah Hari Kemerdekaan Indonesia. Rakyat Medan baru mendengar kabar proklamasi kemerdekaan Indonesia sepuluh hari setelah teks tersebut dibacakan, seperti dikutip dari buku Cerita Perang Kemerdekaan Indonesia (2015).
Pertempuran berawal saat pendaratan Sekutu di kota Medan pada 9 Oktober 1945 di bawah pimpinan Brigadir Jenderal TED Kelly.
Ternyata, Sekutu diboncengi oleh pasukan Belanda yang saat itu memakai nama Netherland Indies Civil Administration (NICA). Belanda rupanya ingin kembali menguasai wilayah Indonesia yang dulu beratus-ratus tahun mereka duduki.
Awalnya, rakyat Medan, Sumatera Utara menyambut kedatangan dengan baik. Karena, mereka datang ke Indonesia untuk mengurus tawanan perang yang ditahan oleh Jepang.
Sehingga, mereka diperbolehkan tinggal di beberapa hotel yang ada di Medan. Namun rupanya, mereka diam-diam mempersiapkan untuk mengambil alih pemerintahan Indonesia.