La Federcalcio gallese (FAW) viene fondata nel 1876 a Wrexham da un gruppo di uomini d'affari che vogliono costituire una squadra per farla giocare contro la Scozia, emulando così le sfide tra inglesi e scozzesi iniziate quattro anni prima.

La prima gara si disputa al marzo del 1876, a Glasgow, e vede schierati dieci giocatori del nord del Galles e solo uno del sud. I gallesi vengono sconfitti per 4-0 e la gara di ritorno, giocata a Wrexham l'anno dopo, si conclude con un altra sconfitta per 2-0.

Il calcio in Galles continua ad essere più popolare nel nord del paese agli albori della storia dell'FAW. Sono gli anni dell'ascesa di club come Wrexham AFC, Oswestry Town FC e Chirk AAA FC e nel 1877/78 si svolge la prima edizione della Coppa del Galles, inizialmente introdotta per trovare giocatori validi per la nazionale. Il Wrexham è il primo vincitore del trofeo e il torneo acquista presto molta importanza. La prima squadra del sud del paese ad imporsi è il Cardiff City FC, nel 1912.

Il calcio comincia ad affermarsi nel sud del Galles attorno al 1890 e nel 1902 viene lanciato il campionato gallese. Allo stesso tempo, però, molte squadre gallesi si iscrivono al più competitivo campionato inglese.

Dopo la fine del primo conflitto mondiale l'allora segretario della FAW, Ted Robbins, comincia a rivoluzionare il modo in cui il calcio viene gestito nel paese. Le difficoltà sono immense in quanto la maggior parte dei migliori talenti gallesi giocano in Inghilterra e spesso non vengono lasciati liberi per la nazionale. Il Galles vince comunque il Torneo Interbritannico nel 1907, seguito da altri trionfi nel 1920, 1924, 1928, 1933, 1934 e 1937.

Il Galles partecipa per la prima volta alle qualificazioni per la Coppa del Mondo FIFA negli anni '50. In questo periodo Herbert Powell, segretario della FAW, diventa un personaggio di spicco della neonata UEFA. La nazionale gallese, tutvia, riesce a qualificarsi alla fase finale di Coppa del Mondo soltanto nel 1958 in Svezia, mentre gli anni '60 trascorrono senza acuti.

Nel 1976 il Galles approda ai quarti di finale dei Campionati Europei UEFA sotto la guida di Mike Smith e negli anni successivi si distingue come una tra le squadre in maggiore ascesa grazie all'apporto dei Ct Mike England e Terry Yorath. La seconda qualificazione ad una fase finale, tuttavia, non si concretizza.

Sono numerosi i giocatori gallesi che si sono distinti a livello internazionale: John Charles, divenuto un idolo in Italia, Ian Rush, bomber implacabile del Liverpool FC; Neville Southall, portiere dell'Everton FC goalkeeper, e Ryan Giggs, due volte vincitore della UEFA Champions League con il Manchester United FC nel 1999 e 2008.

Il Galles ha sfiorato la qualificazione a UEFA EURO 2004, perdendo lo spareggio contro la Russia, ma grazie a una nuova infornata di giovani talenti - tra cui l'attuale attaccante del Real Madrid CF Gareth Bale - ha creato i presupposti per un roseo futuro. 

Nel 2013 il Galles ha ospitato le fasi finali dei Campionati Europei UEFA Under 19 Femminili e nel 2014 Cardiff è stata teatro della Supercoppa UEFA. La FAW organizzerà inoltre la finale di UEFA Champions League e UEFA Women’s Champions League, sempre a Cardiff, nel 2017.

La nazionale, nel frattempo, ha vissuto un anno da incorniciare, qualificandosi per UEFA EURO 2016 dopo quasi sei decenni dall'ultima partecipazione a una fase finale, e approdando fino alle semifinali trascinata da Bale e dal carisma del Ct Chris Coleman. La marcia gallese è stata interrotta dal Portogallo, futuro vincitore del torneo.