Lake Malawi was founded by singer Albert Černý following the breakup of his former band, Charlie Straight, in September 2013.

[3] Lake Malawi released their debut single, "Always June", in 2014, performing it live on BBC London.

[4] They opened for several notable acts performing in Prague, including the Kooks, Mika, and Thirty Seconds to Mars.

[5] In 2016, drummer and former Charlie Straight member Pavel Pilch left the band and was replaced by Antonín Hrabal.

[3][9] After performing sixth in the first semi-final, the band qualified for the final, where they finished in eleventh place, with 157 points.