Fear of a Black Planet was recorded across three New York studios

The album was recorded between June 1989 and February 1990 at Greene St. Recording in Manhattan, The Music Palace in West Hempstead, and Spectrum City in Hempstead.