Composição
Em uma entrevista para a BBC Radio, Lynne falou sobre a composição de "Mr. Blue Sky" após se isolar em um chalé suíço e tentar escrever o sucessor do álbum A New World Record: "Ficou escuro e nebuloso por duas semanas, e eu não consegui criar nada. De repente, o sol brilhou e foi tipo, 'Uau, olhe para aqueles belos Alpes'. Eu escrevi Mr. Blue Sky e 13 outras canções nas duas semanas seguintes".
Lynne também disse: "Suponho que esta seja minha música mais conhecida. Todo mundo me fala algo diferente sobre ela. Ela até tem um apelo maluco para as crianças, já que é como uma canção de ninar. Lembro-me de ter escrito as palavras. Eu estava em um chalé nas montanhas da Suíça, e estava tudo nebuloso e nublado ao redor. Eu não vi nenhuma paisagem pelos primeiros quatro dias ou mais, e então tudo se clareou, e havia esta enorme vista para sempre, e o céu estava azul".
O arranjo da canção foi chamado de "Beatlesque", apresentando semelhanças com as canções dos Beatles "Martha My Dear" e "A Day in the Life" enquanto harmonicamente compartilha seus quatro primeiros acordes e ritmo harmônico com "Yesterday". A introdução de piano e bateria é emprestada da canção "Do You Remember Walter?" de 1968, do The Kinks.
Uma versão alternativa da composição foi sugerida pelo processo judicial de 1983 do baixista Kelly Groucutt contra Lynne, no qual Groucutt alegou ter escrito a seção intermediária da canção, mas não ter sido oficialmente creditado por isso.