De moderne slovakkers slaviske forfædre ankom mellem det 5. og 6. århundrede under folkevandringstiden. Som et svar på stormløb fra avarerne etablerede de slaviske stammer Samos Rige (623–658), den første kendte slaviske politiske enhed. I det 9. århundrede var slottene ved Bratislava og Devín vigtige centre for de slaviske stater, Nitrafyrstedømmet og Stormähren. De første skriftlige kilder til byen dateres tilbage til år 907 og er relateret til Stormährens fald under angrebene fra ungarerne.