David Byrne, Chris Frantz og Tina Weymouth møttes som studenter ved the Rhode Island School of Design. De flyttet til New York City i 1975, og ble med i punk scenen i New York og rekrutterte Jerry Harrison og skiftet bandets navn til Talking Heads. Deres debutalbum, , ble gitt ut i 1977 og fikk positiv mottagelse. De samarbeidet med den britiske produsenten Brian Eno på de albumene som fikk positiv kritikk, (1978), (1979) og (1980), som blandet deres "art school sensibilities" med influenser fra artister som Parliament-Funkadelic og Fela Kuti. Fra begynnelsen av 1980-tallet, begynte de å inkludere flere musikere i plateinnspillinger og opptredener, inkludert gitaristen Adrian Belew, keyboardisten Bernie Worrell, sangeren Nona Hendryx og bassisten Busta Jones.