Terdapat hubungan yang erat antara hukum Internasional dengan masyarakat Internasional. Menurut Mochtar Kusumaatmaja bahwa untuk menyakini adanya hukum Internasional maka harus ada pula masyarakat Internasional sebagai landasan sosiologis. Pada bagian lain dikemukakan juga bahwa ...Hukum Internasional dalam arti luas, termasuk hukum bangsa-bangsa, maka sejarah hukum Internasional itu telah berusia tua. Akan tetapi bila hukum Internasional diartikan sebagai perangkat hukum yang mengatur hubungan antar negara, maka sejarah hukum Internasional itu baru berusia ratusan tahun... (Kusumaatmaja, Mochtar dan Etty R. Agoes; 2003: 25). Pendapat serupa juga dikemukakan olej J.G. Starke bahwa pengungkapan sejarah sistem hukum Internasional harus dimulai dari masa paling awal, karena justru pada periode kuno kaidah-kaidah yang mengatur hubungan antar masyarakat Internasional berupa adat istiadat. Traktat, kekebalan duta besar, peraturan perang ditemukakan sebelum lahirnya agama Kristen di India dan Mesir Kuno. Di Cina kuno ditemukan aturan penyelesaian melalui arbitras dan mediasi. Demikian juga di Yunani kuno dan Romawi kuno. Sedangkan sistem hukum Internasional merupakan suatu produk dari empat ratus tahun terakhir ini. Pada mulanya berupa adat istiadat dan praktek-praktek negara Eropa moderen dalam hubungan dan komunikasi antar mereka dan adanya bukti-bukti pengaruh dari para ahli hukum pada abad ke enambelas, tujuhbelas dan delapan belas. Lagi pula hukum Internasional masih diwarnai oleh konsep-konsep kedaulatan nasional, kedaulatan teritorial, konsep kesamaan penuh dan kemerdekaan negara-negara yang meskipun memperoleh kekuatan dari teori-teori politik yang mendasari sistem ketatanegaraan Eropa moderen juga dianut oleh negara-negara non Eropa yang baru muncul. (Starke, J.G.; 2001: 8) Dengan demikian sejarah hukum Internasional sama tuanya dengan adanya masyarakat Internasional meskipun dalam taraf tradisional yang berbeda dengan masyarakat Internasional dalam arti moderen. Dengan mengunakan kedua pendekatan di atas, sejarah perkembangan hukum Internasional dalam pembahasan ini akan dimulai pada masa klasik, yaitu masa India kuno, Mesir kuno, Cina Kuno, Yunani Kuno, Romawi Kuno; kemudian pada masa abad pertengahan yaitu abad 15 dan 16; Masa Hukum Internasional Moderen, yaitu pada abad 17, abad 18, abad 19, abad ke 20 dan hingga dewasa ini. Dalam penulisan makalah ini mengunkan metode yuridis normatif dengan pendekatan sejarah. Bahan-bahan pustaka yang dipergunkan adalah ketentuan hukum Internasional yang termuat dalam perjanjian Internasional (traktat, konvensi), buku-buku hukum Internasional dan praktek pengadilan internasionl. Dari bahan-bahan tersebut kemudian diolah dan dianalisa secara deskriftif analitis. Sehubungan dengan pengunaan metode sejarah ini, Jawahir Tontowi dan Pranoto Iskandar menyatakan bahwa Hukum Internasional publik sangat terkait dengan pemahaman sejarah. Melalui pendekatan sejarah ini, tidak sekedar proses evolusi perkembangan hukum Internasional dapat diruntut secara faktual kronologis, melaikan juga seberapa jauh kontribusi setiap zaman bagi perkembangan hukum Internasional (Tontowi, Jawahir dan Pranoto Iskandar; 2006: 29).