Graphium androcles has a wingspan reaching about 80–120 millimetres (3.1–4.7 in). Females are relatively larger than males. The base of the upper wings is white with three black diagonal parallel stripes. The other half of the upper wings is black, crossed by two thin white stripes. The hindwings are white, with black markings on the lower margin. The underside is similar to the upperside, but the white is partially greenish. The hindwings terminate in a very long "tail", which is the longest among all members of the relevant family. The body is black, with white sides of the abdomen.