Papilio ulysses memiliki sayap atas berwarna hitam dengan warna biru elektrik pada bagian pangkal hingga ke tengah, bagian bawahnya berwarna hitam dan coklat. Kupu-kupu betina memiliki sedikit garis berbentuk sabit di bagian belakang. Ekor pada belakang sayap berwarna hitam dan panjang.
Larva : larva Papilio ulysses pada tahap instar 1 memiliki tubuh berwarna hijau kekuningan dengan tanda hitam di dada dan di belakang perut. Ulat ini memiliki sepasang duri lunak di setiap ruas punggungnya. Pada tahap instar 5 hanya menyisakan sepasang duri putih di ekornya, warna tubuhnya hijau gelap dengan dua pasang bintik putih di punggungnya. Hidup berpasangan atau berkelompok.