Psycho Killer werd geschreven door David Byrne, Chris Frantz en Tina Weymouth toen zij nog deel uitmaakten van de groep The Artistics. Het was het eerste nummer dat Byrne ooit schreef.[7] Hij poogde een nummer te schrijven met als uitgangspunt "Randy Newman die Alice Cooper doet." Voor de tekst beeldde Byrne zich in wat er zich in het hoofd van een seriemoordenaar zou afspelen. De brug van het nummer wordt gezongen in het Frans; Byrne stelde zich voor dat een psychotische moordenaar een buitenlandse taal zou gebruiken om met zichzelf te praten.[8]
Op muzikaal gebied is het nummer beïnvloed door funk, met een aandrijvende baslijn en staccato gitaarpartijen. Het nummer eindigt met een lange crescendo op één akkoord. De concertfilmStop making sense uit 1984 wordt afgetrapt met een vertolking van Psycho killer, waarbij Byrne het nummer onder begeleiding van een drumcomputer akoestisch opvoert.[1]
↑Een getal geeft de plaats aan, een '-' dat het nummer niet genoteerd was en een '?' betekent dat de notering nog niet verwerkt is. Een vetgedrukt getal geeft aan dat dit de hoogste notering betreft.