Στις 18 Σεπτεμβρίου του 2013, ο Πάυλος Φύσσας πέφτει νεκρός από μαχαιριά του Γιώργου Ρουπακιά, μέλους της Χρυσής Αυγής.
Η δολοφονία του αποδόθηκε σε πολιτικά κίνητρα και έγινε αφορμή για περαιτέρω έρευνες για ποινικά αδικήματα και την ύπαρξη εγκληματικής οργάνωσης στην οποία εμπλέκονται μέλη και ηγετικά στελέχη του κόμματος. Την επόμενη της δολοφονίας, διοργανώθηκαν μεγάλες αντιφασιστικές διαδηλώσεις συμπαράστασης.
Ο Παυλος Φύσσας ήταν γνωστός στην χιπ χοπ σκηνή με το ψευδώνυμο Killah P. Από τα 18 του γνωρίστηκε με μέλη της Freestyle Productions, εκπροσώπους της low bap μουσικής σκηνής. Το ψευδώνυμό του σήμαινε Killah Past, και το υιοθέτησε όταν έφυγε από την εταιρεία. Εμφανίστηκε σε σκηνές της Αθήνας και της περιφέρειας αλλά και σε δισκογραφικές συλλογές στο πλευρό γνωστών ονομάτων.
Οι στίχοι του αλλά και η δράση του είχαν μια ιδιαίτερα αντιφασιστική χροιά. Δεν ανήκε πολιτικά σε κανένα κόμμα. Ο πατέρας του δούλευε στην Ναυπηγοεπισκευαστική ζώνη του Περάματος, όπου δούλευε και ο ίδιος ο Παύλος Φύσσας από το 1998 μέχρι το 2003, ενώ εκείνη την περίοδο ανήκε στο «Συνδικάτο του Μετάλλου».
Στις 17 Σεπτεμβρίου του 2013, πήγε στην καφετέρια «Κοράλι» στο Κερατσίνι μαζί με την σύντροφό του, και μαζί με ακόμα 8-10 άτομα παρακολουθούσαν ποδοσφαιρικό αγώνα. Στο ίδιο μαγαζί βρισκόταν μια παρέα δυο – τριών ατόμων. Μέλος της δεύτερης παρέας ήταν ο Ιωάννης Άγγος, υπεύθυνος ασφαλείας της Τοπικής Οργάνωσης Νίκαιας της Χρυσής Αυγής. Υπήρξε ένταση μεταξύ τους και λίγο αργότερα, τα μέλη της Χρυσής Αυγής ξεκίνησαν τις τηλεφωνικές συνομιλίες.
Σύμφωνα με ανακοίνωση της Ελληνικής Αστυνομίας, δέχθηκε κλίση στις 23:57:42, ότι 50 περίπου άτομα είχαν μαζευτεί με ρόπαλα στην συμβολή των οδών Ιφιγένειας και λεωφόρου Παναγή Τσαλδάρη. Δυο λεπτά αργότερα, ανατέθηκε σε μια ομάδα 8 αστυνομικών της ομάδας ΔΙΑΣ να μεταβούν στο σημείο. Όταν έφτασαν, έξω από την καφετέρια υπήρχε πλήθος 30 ατόμων.Kάποια μέλη της Χρυσής Αυγής άρχισαν να τρέχουν προς την οδό Παναγή Τσαλδάρη, όπου οι αστυνομικοί είδαν τον Παύλο Φύσσα αιμόφυρτο. Έφερε τραύμα από μαχαιριά στο στήθος. Όσο είχε της αισθήσεις του, υπέδειξε τον Γιώργο Ρουπακιά ως δράστη. Οι αστυνομικοί τον συνέλαβαν και βρήκαν το μαχαίρι που είχε πετάξει κοντά στο αυτοκίνητό του. Σύμφωνα με αυτόπτες μάρτυρες, ο Ρουπακιάς διέσχισε αντίθετα το δρόμο, άφησε το αυτοκίνητό του και κατευθύνθηκε προς τον Παύλο Φύσσα, τον οποίο μαχαίρωσε εν ψυχρώ, λίγο μετά τα μεσάνυχτα.
Ο Παύλος Φύσσας μεταφέρθηκε στο Γενικό Κρατικό Νίκαιας, όπου διαπιστώθηκε ο θάνατός του. Ήταν 34 ετών. Οι γιατροί έκαναν λόγο για χτύπημα από επαγγελματία, που σκοπό είχε να του στερήσει την ζωή, κι όχι να τον τραυματίσει. Ακολούθησε έρευνα των τηλεφωνικών συνδιαλέξεων, η οποία έδειξε ότι υπήρξε συχνή επικοινωνία με ηγετικά στελέχη του κόμματος, όπως με τον Χρήστο Παππά αλλά και τον αρχηγό του κόμματος Νίκο Μιχαλολιάκο. Ο τελευταίος στην απολογία του δήλωσε ότι κοιμόταν.
Την επόμενη ημέρα οι 35 διαδηλώσεις που οργανώθηκαν είχαν αντιφασιστικό χαρακτήρα. Σε αρκετές από αυτές, όπως στην Θεσσαλονίκη και στην Πάτρα, σημειώθηκαν επεισόδια. Όλα τα κόμματα καταδίκασαν το συμβάν, ενώ στην βουλη κρατήθηκε κι ενός λεπτού σιγή στην μνήμη του. Στις 21 Σεπτεμβρίου, ο Ρουπακιάς κρίθηκε προφυλακιστέος και κρατούνταν στην ΓΑΔΑ, ενώ λίγες μέρες αργότερα, μεταφέρθηκε στις φυλακές Μαλανδρίνου.
Με αφορμή την δολοφονία του Παύλου Φύσσα έγινε εισαγγελική έρευνα και στοιχειοθετήθηκε η κατηγορία σύστασης εγκληματικής οργάνωσης από την Χρυσή Αυγή. Στις 28 Σεπτεμβρίου, συνελήφθησαν μέλη της ηγεσίας της Χρυσής Αυγής με την κατηγορία της σύστασης εγκληματικής οργάνωσης. Η δίκη ξεκίνησε το 2015 και συνεχίζεται μέχρι και σήμερα.
Ο Παύλος Φύσσας θεωρείται πλέον σύμβολο κατά του φασισμού, εντός κι εκτός Ελλάδας. Το 2014 τοποθετήθηκε άγαλμα του στο σημείο της δολοφονίας, ενώ σύμφωνα με απόφαση του δήμου Κερατσινίου, υιοθετώντας αίτημα πολιτών και συλλογικοτήτων, η οδός Παναγή Τσαλδάρη μετονομάστηκε σε οδό Παύλου Φύσσα.
