While attending sixth-form in Croydon, a friend of La Havas’, singer and songwriter Allan Rose, (who attended the Brit School) introduced her to other musicians who assisted La Havas in the recording of her first demos. Through that same friend, La Havas was also introduced to British singer, Paloma Faith; she later sang backing vocals on tour for Faith. La Havas was co-writer and performer in ‘The Paris Parade’ alongside Christian Pinchbeck (who designed the artwork for Lost & Found) and also is now part of the duo ‘Elephant’ (Memphis Industries). They had a short career but it began La Havas’ career in commercial music. In 2010, Lianne signed to Warner Bros. Records, spending two years developing her songwriting skills before releasing music publicly.
Her first EP Lost & Found was released on 21 October 2011 on the Labour of Love label and featured Willy Mason on the opening track, “No Room For Doubt”. That same month, La Havas released a live EP, Live From LA, which was made available for free download on her website. La Havas made her television debut on 21 October 2011, broadcast of BBC Two’s Later… with Jools Holland, a programme that also featured Wisconsin folk band Bon Iver. Following her appearance on Later… with Jools Holland, it was announced on 25 October 2011 that La Havas would be the supporting act for Bon Iver‘s December 2011 North American tour. Her official debut single, “Lost & Found” was released in the UK on 30 April 2012, and her debut album, Is Your Love Big Enough? was released on 9 July 2012 in the UK on Warner Brothers.On 24 September 2012, September La Havas supported Alicia Keys at MTV ‘Crashes’ Manchester; the performance was live to 1,000 people in Manchester Cathedral and was broadcast in 164 countries.