22-årige Liverpool-målvakten Danny Ward fick göra debut från start i Wales när Wayne Hennessey drogs med en skada.
Intressant nog ska Wales senaste insläppta mål inför lördagens match i ett större mästerskap ha varit mot en 17 år gammal Pele. Det var alltså för ett tag sedan.
Marek Hamsik, Slovakiens härförarare, drog sig loss bara minuten efter avspark och sköt hårt mot Danny Ward. Skottet räddades av en sista sekunden-täckande Ben Davies framför mål.
Minuterna hann inte slå över till tvåsiffrigt innan Wales hade tagit ledningen. Det var, såklart, Gareth Bale som gjorde målet. Stjärnan steg fram på en frispark strax utanför straffområdet och tryckte till. Slovakien- och Liverpoolmålvakten Danny Ward agerade svagt på frisparken som placerades nära keepern.
Bale gjorde sitt första landslagsmål för Wales mot just Slovakien för tio år sedan - på en frispark.
Efter Bales tidiga ledningsmål stängdes matchen igen den resterande delen av första halvlek - varken Wales eller Slovakien lyckades skapa någon klar målchans.
Slovakiens första riktiga kvitteringschans kom tio minuter efter halvtid när Robert Mak tog sig fram till straffområdet men sköt över efter att ha kommit i obalans vid tillslaget.
Mak agerade istället assistent i minut 61 när han, efter ett starkt genombrott på kanten, serverade Ondrej Duda framför mål. Duda, som just hoppade in som avbytare, sköt med sitt första tillslag in kvitteringen för Slovakien.
Wales skulle svara. I den 80:e minuten tryckte den inhoppande anfallaren Hal Robson-Kanu in 2-1 för Wales. Ett mål som skulle bli matchens sista och Wales segermål.
- Det kändes som att spela en hemmamatch, sa Gareth Bale efter segern i en hyllning till publiken.
Wales startelva: Ward; Gunter, Chester, A Williams, Davies, Taylor; Edwards, Allen, Ramsey, J Williams; Bale
Slovakiens startelva: Kozáčik; Pekarík, Škrtel, Ďurica, Švento; Hrošovský, Kucka; Mak, Hamšík, Weiss; Ďuriš
Se höjdpunkterna i spelaren ovan.