McFLY foi fundada e nomeada por Tom Fletcher, atual guitarrista e vocalista da banda. Após fazer uma audição para a banda Busted, que infelizmente não foi bem sucedida, a gravadora o convidou para escrever canções para a banda ao lado de seus respectivos membros. Enquanto escreviam canções para o segundo álbum do Busted, a gravadora o convidou para filmar as audições da boyband V. Foi durante essas gravações que Tom conheceu Danny Jones, que fez o teste erroneamente para a banda, pensando que seria uma audição para uma banda de rock e não para uma boyband. Depois disso, Tom o convidou para compor canções com ele e James Bourne, integrante da banda Busted. Ao terminaram o projeto com o Busted, os dois começaram a escrever canções para sua própria banda, que, até o momento, não tinha um nome. Tom e Danny ficaram em um hotel durante dois meses para se dedicarem às composições. Mais tarde, os dois colocaram um anúncio na revista NME e fizeram audições para escolher os outros membros da banda, sendo eles Harry Judd e Dougie Poynter, atuais baterista e baixista da banda, respectivamente. O nome da banda foi escolhido em homenagem a Marty McFly, personagem de Michael J. Fox no filme De Volta Para o Futuro.