Το Psycho Killer γράφτηκε κοντά στην αρχή της καριέρας του συγκροτήματος και οι πρωτότυπες εκδόσεις παρουσιάστηκαν στη σκηνή ήδη από τον Δεκέμβριο του 1975.
Όταν τελικά ολοκληρώθηκε και κυκλοφόρησε ως single τον Δεκέμβριο του 1977, το "Psycho Killer" συνδέθηκε αμέσως με τη λαϊκή κουλτούρα με τις σύγχρονες κατά συρροή δολοφονίες του Son of Sam .
Αν και το συγκρότημα πάντα επέμενε ότι το τραγούδι δεν είχε καμία έμπνευση από τα περιβόητα γεγονότα, η ημερομηνία κυκλοφορίας του ήταν "απίστευτα επίκαιρη" και χαρακτηρίστηκε από έναν "μακάβριο συγχρονισμό".
Σύμφωνα με τα προκαταρκτικά φύλλα στίχων που αντιγράφηκαν στο remaster του 2006 του Talking Heads: 77 , το τραγούδι ξεκίνησε ως ημι-αφήγηση του δολοφόνου που πραγματικά διαπράττει φόνους.
Στις σημειώσεις της γραμμής του Once in a Lifetime: The Best of Talking Heads , ο Byrne αναφέρει :
Όταν άρχισα να γράφω αυτό (πήρα βοήθεια αργότερα), φαντάστηκα τον Alice Cooper να κάνει μια μπαλάντα τύπου Randy Newman . Τόσο ο Τζόκερ όσο και ο Χάνιμπαλ Λέκτερ ήταν πολύ πιο συναρπαστικοί από τα καλά παιδιά. Όλοι έχουν ρίζες για τους κακούς στις ταινίες.
Μία εμφάνιση που θυμήθηκε ο Νίκος Μπούζας, φίλος των Talking Heads
