La historia de McFly comienza en Londres, Reino Unido, a principios de la década de 2000. Tom Fletcher, el líder y principal compositor del grupo, inició su carrera en el mundo de la música como parte de la boyband Busted. Tras un fallido intento de audicionar nuevamente para Busted, Fletcher decidió explorar otros caminos. Fue entonces cuando conoció a Danny Jones en unas audiciones para un nuevo proyecto musical. Pronto quedó claro que ambos compartían intereses musicales y una visión similar, por lo que decidieron formar una banda.
Tom y Danny sumaron a Dougie Poynter y Harry Judd para completar la formación. Dougie, de origen neerlandés, fue el tercer miembro en unirse, trayendo consigo un estilo distintivo en el bajo y voces secundarias. Harry, por su parte, aportó la energía y precisión que el grupo necesitaba en la batería. De esta manera, en 2003, McFly emergió como una banda completa.
En 2004, el grupo lanzó su primer sencillo, "5 Colours in Her Hair", que rápidamente alcanzó el número uno en las listas del Reino Unido. Con un sonido fresco que combinaba pop punk y rock, McFly atrajo la atención de jóvenes fanáticos y críticos por igual. Ese mismo año, lanzaron su primer álbum "Room on the 3rd Floor", el cual también dominó las listas.
There's a hotel on a hill
And the food will make you well
But there are many other reasons to stay
There's always people in their rooms
Watching the sky in all its gloom
As they are casting all their bad dreams away
And I know you'd like to stay but
Their rooms are full today and so
Looks like you'll have to stay sad
But if you'd like you could reserve a double bed or
two for you
And there's a road that takes you there
And there's a million flights of stairs
You'll have to climb to find the hotel
The stairs are grind around the hotel
It's not your average kind of motel
The hotel on a hill