Before becoming an anthropologist, Poulianos fought during World War II as a member of ELAS from 1942 up until 1943. During the Greek Civil War, he fought on the side of the DSE from 1948 up until 1949. After the war, Poulianos studied biology at Queens College, New York and then anthropology in Moscow. He earned his Ph.D in Moscow under the supervision of anthropologist F. G. Debets in 1961 with a dissertation on The Origin of the Greeks, a work based on anthropometric studies of a sample of present-day Greek people. In 1965, he returned to Greece as a researcher. In 1971, Poulianos founded the Anthropological Association of Greece, which is now run by his son, Nikos. This organization has had a long-standing dispute with the Greek Ministry of Culture, after the latter's attempts to evict the association from the excavation site in the Petralona Cave, which was conceded to them after a 1981 contract. In 1976, Poulianos founded the Department of Paleoanthropology-Spelaeology, which functions within the Greek Ministry of Culture.
Since the 1970s, Poulianos has investigated early hominid remains found in a cave near Petralona, Greece, and has become known for controversial claims over their age. According to Poulianos, the Petralona Cave was accidentally discovered in 1959 by local villagers searching for a spring in the mountainside. The Petralona skull, specifically, was discovered in 1960 when it was removed from a rock in the cave. Early estimates at the time placed the age of the hominid remains to around 70,000 years old. Poulianos would ultimately study the remains, name the hominid Archanthropus europeaus petraloniensis, and estimate its age to be around 700,000 years old. During the 1980s, the age of the Petralona hominid estimated by Poulianos was challenged by an article in Nature. The scientists involved used electron spin resonance measurements and dated the age of the skull to between 160,000 and 240,000 years old. However, Poulianos states that his excavations in the cave since 1968 provide evidence of human occupation from the Pleistocene era. The Petralona hominid, specifically, was located in a stratigraphic layer containing the most amount of tools and traces of habitation. Poulianos states that the age of the overall layer is approximately 670,000 years old, based on electron spin resonance measurements. Further excavations at Petralona revealed two human skeletons that were dated to be 800,000 years old. Today, most academics who have analyzed the Petralona remains classify the hominid as Homo erectus. However, the Archanthropus of Petralona has also been classified as a Neanderthal and as an early generic class of Homo sapiens. Some authors, on the other hand, believe that the Petralona cranium is derived from a unique class of hominids different from Homo erectus. Runnels and van Andel summarise the situation as such : "The only known hominid fossil in Greece that may be relevant is the Petralona hominid, found by chance in 1960 in a deep cavern in the Chalkidiki. Controversy surrounds the interpretation of this cranium, and it has been variously classified as Homo erectus, as a classic Neanderthal, and as an early representative of Homo sapiens in a generalized sense. The consensus among paleoanthropologists today is that the cranium belongs to an archaic hominid distinguished from Homo erectus, and from both the classic Neanderthals and anatomically modern humans. Whatever the final classification may be, the cranium has been provisionally dated to ca. 200-400 kyr, and it is thus possible that the Petralona hominid represents the lineage responsible for the Thessalian Lower Paleolithic sites."
''Homo erectus trilliensis''
In September 1995, Poulianos presented a calcified tibia found in Triglia, Chalkidiki, which he claimed belonged to a Homo erectus form he termed Homo erectus trilliensis, and which he dated to 11 million years before the present. Poulianos believes that his discovery may challenge the Out of Africa theory regarding human evolution.
Published works
1960 - "The Origin of Greeks"; Ph.D Thesis at Moscow Institute of Anthropology; Reprinted in Athens in 1962, 1965, 1968, and 1988.
1961 - "Discovery of a Skull of Palaeolithic Man in Greece"; Voprossi Anthropologhii, 8:162.
1963 - "New Palaeolithic Finds of Greece"; Sov. Arheologhia, 2: 227-229.
1965 - "On the Position of the Petralona Man within Palaeoanthropi"; Sov. Ethnografia, 2: 91-99.
1967 - "The Place of the Petralonian Man among Palaeoanthropi"; AnthroposC 19, : 216-221. in Akten Anthropologischen Kongresses Brno.