Der Streetwalkers-Sound war beeinflusst von Blues, klassischem Rock, New Orleans Jazz und Americana. Schon 1974 hatten sie bei großen Festivals wie dem Reading Festival oder im Londoner Hyde Park gespielt. 1975 traten sie unter dem Namen Chapman-Whitney Streetwalkers das erste Mal im Rockpalast auf, was sie europaweit bekannt machte. Ihr 1975er-Debüt "Downtown Flyers" verkaufte sich gut, vor allem im Vereinigten Königreich und im Rest Europas.
Bei ihrem ersten Rockpalast-Konzert spielten sie unter anderem den Titelsong ihres Debüts und Hits wie "Burlesque". Am Schlagzeug: Nicko McBrain, der nur wenig später als Iron Maiden-Drummer weltberühmt wurde.