Γεννήθηκε στο Αϊβαλί της Μικράς Ασίας το 1904. Ήρθε στην Ελλάδα πριν από τη Μικρασιατική Καταστροφή και εγκαταστάθηκε στον Πειραιά. Εργάστηκε από παιδική ηλικία, όμως η ενασχόληση με την μουσική και το τραγούδι ήταν το μεγάλο του πάθος. Σύντομα ήρθε σε επαφή με τους ρεμπέτες του Πειραιά. Μαζί με τους Μάρκο Βαμβακάρη, Ανέστη Δελιά και Γιώργο Μπάτη έφτιαξαν την πρώτη αμιγώς ρεμπέτικη ορχήστρα. Ήταν γνωστή ως «Τετράς του Πειραιώς», στην καθαρευουσιάνικη εκδοχή του Μπάτη.

Το 1934 η κομπανία πρωτοεμφανίζεται στη μάντρα του Σαραντόπουλου, στην Ανάσταση του Πειραιά και γνωρίζει πολύ μεγάλη επιτυχία. Στην κομπανία τραγουδούν όλοι, όμως ο Παγιουμτζής είναι ο κύριος τραγουδιστής. Την ίδια χρονιά, ο Βαμβακάρης ετοιμάζεται να ηχογραφήσει τον πρώτο του δίσκο. Πηγαίνει στην εταιρία για να παίξει τα τραγούδια του, αλλά όχι και να τα τραγουδήσει, καθώς η κομπανία είχε ως κύριο τραγουδιστή τον Παγιουμτζή, ενώ και ο ίδιος ο Βαμβακάρης δεν πίστευε στις φωνητικές του ικανότητες. Όμως, ο Σπύρος Περιστέρης, ο μαέστρος της εταιρίας, επιμένει να είναι ο Μάρκος ο ερμηνευτής των τραγουδιών του. Έτσι, λοιπόν, ενώ στο λαϊκό πάλκο τα τραγούδια του Βαμβακάρη ερμηνεύονταν από τον Παγιουμτζή, στη δισκογραφία τα τραγουδούσε ο ίδιος ο Βαμβακάρης.

Stratos Pagioumtzis (Greek: Στράτος Παγιουμτζής 1904 – 16 November 1971) was a Greek rebetiko singer, also known with the nickname Stratos the sluggard (Στράτος ο τεμπέλης) or simply Stratos.

Pagioumtzis was born in 1904 in the Asia Minor town of Ayvalık and he migrated to Greece before the Greco-Turkish war of 1919–1922.^[2] He settled in the port city of Piraeus and supported himself by working as a fisherman and later as a supplier of provisions to moored ships, but he always had in mind to earn his living from his greatest passion, music. He started to sing professionally in the late 1920s and his first recordings appeared in 1933.

In 1934, he got together with other Greek rebetiko singers Yiorgos Batis, Anestis Delias and Markos Vamvakaris, and founded the rebetiko quartet, I Tetras i Xakousti tou Peiraios (Greek: Η τετράς η ξακουστή του Πειραιώς, literally The famed quarted of Piraeus).^[1] In 1937, during the Metaxas dictator regime, he was convicted of drug use and was exiled internally to the Cycladic island of Sifnos.^{[citation needed]}

Pagioumtzis had a beautiful voice which earned him wide recognition. He is considered as one of the greatest singers of the classical rebetiko era. Pagioumtzis recorded over 400 songs with his voice and worked with many well-known composers such as Vassilis Tsitsanis, Giannis Papaioannou, Bayianteras, and Panagiotis Toundas. Vassilis Tsitsanis once said that Pagioumtzis had nightingales in his throat.^[2]

Pagioumtzis died of a stroke on 16 November 1971 in New York, after completing a concert in a Greek nightclub.