Melon Diesel started playing under the name of Treehouse in the early 1990s. The name was changed in 1995, based on an alcoholic drink served at a Gibraltar bar, The Admiral Collingwood, where the band used to perform regularly. The group moved to London to work with producer Barry Sage, recording La Cuesta de Mr. Bond. The group split up in 2003 forming two new bands, Area 52 and Taxi.
While Area 52 has remained in the local circuit in Gibraltar, Taxi retains frontman Dylan Ferro and has released two albums with some commercial success in Spain, inheriting a portion of Melon Diesel'sfanbase.