As cinco garotas escolhidas para formar o grupo foram (na ordem): Cheryl Tweedy, Nicola Roberts, Nadine Coyle, Kimberley Walsh e Sarah Harding. Javine Hylton ficou em sexto lugar e não entrou para o grupo, apesar das expectativas de que seria uma das selecionadas.[4]
Assim que confirmadas as vencedoras do programa, as garotas gravaram uma versão do hino natalino "Stay Another Day", que acabou tornando-se um b-side e deu lugar a "Sound of the Underground" como primeiro single. Alguns tablóides anunciaram o single como sendo uma regravação. Verificou-se então que a canção foi originalmente gravada em 2001, pelo grupo londrino Orchid, que se separou antes de fechar contrato com alguma gravadora.[5] Muitos artigos falsamente afirmaram que a música havia sido "roubada" pelas Girls Aloud. Na verdade, os direitos autorais da música são de Xenomania (um dos produtores do grupo), e a versão original foi utilizada apenas como "teste". Quando a canção foi apresentada para as garotas e sua equipe, elas decidiram gravá-la e serem as primeiras a lançarem a música como seu single - o que torna a música delas, e não uma regravação, como era sugerido.
O grupo concorrente das Girls Aloud era a boy band One True Voice, que havia sido selecionada por Pete Waterman. As Girls Aloud participavam de uma enorme turnê promocional para conseguir o topo da parada. Elas usaram o slogan "Buy girls, bye boys" (em português: "Compre garotas, adeus aos garotos"), para convencer o público a comprar seu single.[6]
Assim sendo, em dezembro do mesmo ano, as garotas alcançaram o primeiro lugar da parada britânica (apenas 16 dias após formarem a banda), vendendo 213.000 cópias apenas na primeira semana, enquanto o One True Voice, com seu single "Sacred Trust" vendeu apenas 147.000 cópias, ficando na segunda colocação.[7] "Sound of the Underground" permaneceu no topo por 4 semanas, recebendo a certificação de platina em março de 2003.[8]
Após o enorme sucesso do seu primeiro single, o recém-formado grupo teve vários meses para gravar seu álbum de estréia. O álbum, com o nome Sound of the Underground, foi lançado em 26 de maio de 2003. Ele estreou em segundo lugar no UK Albums Chart, a parada de álbuns do Reino Unido, atrás de Justin Timberlake, com o álbum Justified. Em 6 de junho de 2003 o álbum recebeu a certificação de ouro pela BPI (Indústria Fonográfica Britânica - British Phonographic Industry - no original),[9] cinco meses mais tarde, recebeu a certificação de platina.[10] Uma das faixas do álbum, "Girls Allowed", foi escrita para as garotas pelo ex-integrante da banda Westlife, Brian McFadden.
A banda começou então a promover seu segundo single, chamado "No Good Advice", lançado em maio de 2003, que trouxe ótimos retornos ao grupo, alcançando o segundo lugar na parada britânica, perdendo apenas para R. Kelly, com a música "Ignition Remix".
O plano da gravadora então era lançar a música "Some Kind of Miracle" como terceiro single, mas após grande manifestação dos fãs, o plano foi cancelado. Então em agosto de 2003 as Girls Aloud lançaram seu terceiro single, a balada romântica "Life Got Cold", que alcançou o terceiro lugar no UK Singles Chart. Alguns artigos ainda afirmaram que o riff do refrão da música foi tirado do hit de 1995 "Wonderwall", do Oasis.