El álbum alcanzó el número 21 en el Billboard 200 en los Estados Unidos y alcanzó el número 33 en la lista británica de álbumes.
Cuatro canciones fueron lanzadas como singles entre 1979 y 1980: Air, "Life During Wartime", "I Zimbra" y "Cities".
El récord recibió certificado de Oro en los Estados Unidos en 1985.
Fear of Music recibió críticas favorables de los críticos que alabaron sus ritmos no convencionales y las actuaciones líricas de David Byrne.
En 2006 fue remasterizado y reeditado con cuatro pistas extra.