Chris Wall a commencé à jouer en groupe en 2003, après une première prestation à un concert d’école. Sa reprise solo de “Go To Sleep”, de Radiohead, a attiré l’attention du batteur David Jordan et du guitariste Tom Pritchard. Air Traffic a d’abord existé parallèlement aux études et n’est devenu une affaire sérieuse qu’en 2005, année que Chris Wall a passée à voyager. Atteint de curiosité nostalgique alors qu’il résidait dans une ville de surf en Australie, il a téléchargé quelques titres de son ancien groupe et eu une véritable révélation : “J’écoutais ‘Charlotte’ comme si je ne l’avais jamais entendue avant, comme si Dave et moi ne l’avions pas écrite. C’est alors que j’ai réalisé à quel point c’était une chanson spéciale.”

Le groupe a alors décidé de reprendre du service et de recruter un bassiste, Jim Maddock. Air Traffic s’est installé à Londres et les événements se sont précipités à partir du moment où ces étudiants-musiciens se sont mis à investir leur argent dans du temps de répétition et de studio. Au bout de quelques mois, tous les labels se battaient pour signer le groupe.