Fletcher había audicionado para formar parte de la banda Busted; originalmente fue aceptado junto a James Bourne, Charlie Simpson y Matt Willis, pero después la discográfica decidió que, en vez de cuatro miembros, fueran tres, entonces Fletcher tuvo que irse de la banda,el mismo dijo que estuvo en la banda “como 24 horas”. La casa discografica estaba pensando en ofrecerle un sitio a Fletcher en el grupo para escribir canciones dado a su don,hace un tiempo Tom aclaró que James le habia enseñado realmente como hacer canciones bien estructuradas y con una buena melodia.
Durante el proyecto para el segundo disco de Busted, A Present For Everyone, la casa discografica preguntó a Fletcher si estaba disponible para hacer audiciones para una nueva banda,V. Esta fue la primera vez que Danny Jones y Tom se vieron. Jones fue a la audición por confusión, él quería ir a una audición instrumental, no a una en las que los chicos bailaban y cantaban. Fletcher se quedo impresionado con el estilo único de Jones, y le invito escribir canciones con él y Bourne. Cuando el proyecto de escribir canciones para Busted terminó, Jones y Fletcher pensaron en formar un grupo de musica (todavía,sin nombre). Se fueron a vivir dos meses al Hotel InterContinental de Londres,(aun recibiendo ayuda de Bourne) para concentrarse en escribir canciones juntos. El bajista Dougie Poynter y el baterista Harry Judd fueron contratados a traves de la revista NME. Ambos eran de Essex y aparecieron en la misma audición, comenzaron a a hablar de el grupo The Starting Line, ya que Poynter se dio cuenta de que Harry llevaba el logo impreso en la camiseta. El nombre de McFly fue finalmente decidido como el nombre oficial de la banda cuando Fletcher propuso la idea,basandose en su amor por la pelicula Regreso Al Futuro y al personaje Michael J. Fox el alter-ego de Marty McFly.