Esta canção foi composta por José Mário Branco em 2007, sendo que nunca foi editada em nenhum dos seus álbuns. A canção foi apresentada pela primeira vez ao público num espectáculo com o mesmo título, que estreou no dia 30 de Abril de 2007 na Casa da Música do Porto. Ainda nesse ano, José Mário Branco tentou apresentar o espectáculo em Lisboa, mas sem sucesso. Um ano depois, a Culturgest convidou José Mário Branco a apresentar a canção em Lisboa, no dia 30 de Outubro de 2008, num espectáculo ligeiramente diferente do apresentado no Porto um ano antes. O espectáculo em Lisboa, para além de ter contado com a canção "Mudar de vida", contou também com canções do último álbum de originais de José Mário Branco, "Resistir é vencer" (2004), bem como repertório mais antigo. O espectáculo contou também com a participação, nos coros e na percussão, do grupo musical Gaiteiros de Lisboa. A canção deu nome ao documentário "Mudar de vida - José Mário Branco, Vida e Obra", realizado por Nelson Guerreiro e Pedro Fidalgo. O documentário ficou finalizado no ano de 2013, porém a sua estreia só aconteceu no dia 25 de Abril de 2014, no festival de cinema IndieLisboa. A edição do documentário em DVD aconteceria apenas três anos mais tarde, em 2016, por falta de apoios.