Σε ηλικία 14 ετών, το Μάρτιο του 1944 κατατάχτηκε στον ΕΛΑΣ και τελείωσε το Γυμνάσιο μετά τη λήξη του πολέμου. Ήδη από το Γυμνάσιο υπέγραφε ως «Πυθαγόρας», χωρίς το επώνυμό του, και στην ερώτηση καθηγητή του γιατί δεν γράφει και το επώνυμο, αυτός απάντησε: «Ένας είναι ο Πυθαγόρας, όλοι με ξέρουν, δε χρειάζεται το επώνυμο». Με το μικρό του όνομα έμελλε να γίνει και αργότερα γνωστός.

Μετά το Γυμνάσιο, το 1949 έφυγε για την  Αθήνα. Φοίτησε στη Δραματική Σχολή του Ωδείου Αθηνών με δάσκαλο τον Δημήτρη Ροντήρη. Από τη Σχολή αποφοίτησε με άριστα, αλλά δεν ήταν αυτό ακριβώς που ζητούσε. Εργάστηκε για λίγο στο θέατρο, γρήγορα όμως στράφηκε στη συγγραφή στίχων και επιθεωρήσεων, κινηματογραφικών σεναρίων, στην οποία επικεντρώθηκε ιδίως από το 1958 και μετά. Έγραψε δεκάδες τραγούδια, που αγαπήθηκαν, τραγουδήθηκαν και τραγουδιούνται μέχρι και σήμερα, με σημαντικότερο ίσως σταθμό στο έργο του τη “Μικρά Ασία”.

Γέννημα του Αγρινίου ο Πυθαγόρας δεν θα μπορούσε να μην συμπεριληφθεί στη θεματολογία της Σχολής Τοπικής Ιστορίας της Γυμναστικής Εταιρείας Αγρινίου. Θυμίζουμε ότι το Αγρίνιο τίμησε το 2017  τον μεγάλο στιχουργό Πυθαγόρα Παπασταματίου με εκδήλωση στην αίθουσα  του Παπαστράτειου Μεγάρου Αγρινίου όπου οι παριστάμενοι φορτίστηκαν, σιγοτραγούδησαν και δάκρυσαν  στο άκουσμα των μεγάλων επιτυχιών του συμπατριώτη τους κορυφαίου στιχουργού.

Οι μουσικοί Ευγενία Γρέντζελου, Μικαέλλα Παπαχρυσάνθου, Σπύρος Τζογάνης, Κώστας Πλακίδας, Πάνος Μαμασούλας και ο Παναγιώτης Ζαχαράκης απέδωσαν θαυμάσια τραγούδια του Πυθαγόρα.