Musically, Streetcleaner was one of the earliest albums to merge industrial and heavy metal music. It accomplishes such a fusion through combining programmed, repetitive drum machine loops with Green's overdriven bass and Broadrick's distorted guitar. The vocals are sparse, guttural and bleak, and, according to Peter Buckley's Rough Guide to Rock, "misanthropic". Inspired by the harshness of early Swans material, Streetcleaner has been noted for its extreme weight and crushing aggression. Unlike the music of Napalm Death's 1987 album Scum, a release for which Broadrick provided guitar shortly before starting Godflesh, Streetcleaner is exceptionally slow, and the focus is placed on percussion and bass rather than vocals or traditional riffs. The style of guitar playing has been described as abrasive and deliberately grating, and the album is laden with factory sounds, stiff mechanical beats and overwhelming washes of noise. Thematically, Streetcleaner's dismal tone was born from Broadrick's troubled upbringing and from the oppressive Birmingham environment. About the album's desolate fury, he said, "there is a pure nihilism in there. Totally anti-everything. I couldn't come to terms with anything. It was all a struggle, and I just wanted to lash out at every target I possibly could".
Streetcleaner begins with one of Godflesh's most well-known tracks, "Like Rats". The introduction of the song, and of the album at large, is a wall of feedback. After the brief noise introduction, "Like Rats" descends into an intense, scathing song with prominent percussion, driving bass and piercing guitar. The screamed vocals, which Consequence of Sound's Andy O'Connor called "spine-chilling" and "some of the angriest verses laid to tape", are harsh and regularly noted for their punchy efficacy. Eduardo Rivadavia of Loudwire called the song "the genre standard", Decibel's Jonathan Horsley referred to it as "anthemic" and Revolver described it as "far-beyond-heavy".
Streetcleaner's second track, "Christbait Rising", has been cited by several critics as another high point of the album, and Decibel named it one of Godflesh's five best songs. While this track does feature a riff-heavy guitar breakdown in its latter segments, it is still dominated by machine drumming. According to Broadrick, the song's beat was his attempt to copy a rhythmic break in "Microphone Fiend" (1988) by Eric B. & Rakim. Luca Cimarusti of the Chicago Reader described "Christbait Rising" by writing, "Drum machines clank and scrape by, creating an eerie cyber-racket, while Broadrick and bassist G. Christian Green lay down impossibly heavy riffs on top. Broadrick's vocals—guttural and processed to sound like some sort of gigantic monster—make the whole thing sound like something out of a nightmare." "Pulp", the album's third track, is entirely built around a locked, repeating, uncomplicated drum loop; Green and Broadrick play over the beats, which completely drive the track. Because the percussion on "Pulp" features little to no changes over its running time, Godflesh occasionally performed extended versions of it where they simply allowed the machine to continue. "Pulp" and "Christbait Rising" were issued together as a promotional single in 1989.
"Dream Long Dead" is Streetcleaner's fourth song. Much of the track puts the squealing guitar of Broadrick at the forefront, but significant portions of the second half descend into heavy, repeating percussive movements where all instruments double the drums. The fifth track and the first recorded for the album, "Head Dirt", displays an unusual compositional structure, with the first half comprising a disjointed, jagged rhythmic loop and the latter half being almost entirely high-pitched guitar feedback. Those swelling waves of noise transition into "Devastator" and "Mighty Trust Krusher" (sometimes listed as two separate songs, sometimes listed as one combined track), the first composition on Streetcleaner from the recording sessions …