Fly Records was an independent British label, established in 1970 in London by music publisher David Platz. Platz had been an independent producer with hits such as "A Whiter Shade Of Pale" (Procol Harum) or "Flowers In The Rain" (The Move) before he started his own label. Fly Records was managed by Malcolm Jones, formerly label manager with EMI at Harvest Records.
The young label scored an immediate number one hit with T.Rex, but the label roster was not restricted to a single genre. Vivian Stanshall, Third World War, John Kongos, John Keating, Richard Henry and John Williams were all featured on the label's early releases. In 1972, Malcolm Jones left the label, in-house producer Denny Cordell moved to the United States forming Shelter Records, and Marc Bolan left Fly Records to form his own label distributed through EMI.
With all these changes, David Platz re-launched the label as Cube Records, run from the same London offices with a new logo - a fly captured inside a cube - and a mostly new roster of artists.