The Melons were an indie pop band formed in Nottingham, England in 1993, by Helen Melon (vocals) and Shelly Melon (songs, instruments), aka: Vanessa and Sheggi, Nottingham music scene veterans.
For their first live appearance they were joined by an unknown guitarist and bassist, but for all subsequent appearances they were joined by Colin Altuccini (guitar) and Nigel Turner (bass). Drums were provided by a drum machine until late 1995, when drummer Rob Scott joined and took over those duties. For a number of live appearances they were joined by Roger Melon on mandolin.
Katy and Vanessa appeared on all the recordings by The Melons. Altuccini and Turner appeared on all recordings after "Strictly Melonhead" and Rob Melon appeared on the "Fast Lane" single.
The track "Fire Engine Girl", from the "Heaven Sent!" flexidisc, was played by Mark Radcliffe on his evening show on BBC Radio 1. This led to The Melons playing two live sessions on his show, on 18 May 1995 and 6 March 1996.
The Melons only appeared live on stage fifteen times, but managed to play with Heavenly, Prolapse, Bis, Modesty Blaise, The Television Personalities, Helen Love and Super Furry Animals.
Altuccini and Helen Melon appeared as Mr and Mrs Cantaloup, and Turner as Mr Honeydew, in a number of episodes of Chez Lester, a soap opera on Leicester's Cable 7 community TV channel. In episode 63, they performed The Melons track, "Little Death Wishes".