Wyjazd do Wiednia i tournée po Europie Po zdobyciu zawodu krawca, 19 marca 1810 wedle panującego wówczas zwyczaju Sedlatzek opuścił dom rodzinny i wyruszył w podróż po świecie w celu doskonalenia rzemiosła, zawarcia nowych znajomości i realizowania swoich artystycznych aspiracji. Najpierw udał się do Opawy, gdzie okazjonalnie zastępując swojego mistrza krawieckiego pracował jako portier w miejscowym teatrze, przy okazji przysłuchując się wystawianym operom. Następnie przez Ołomuniec i Brno dotarł do Wiednia. Tamże znalazł dogodne warunki rozwoju swojego talentu. Grał w serenadach, a w 1812 został zatrudniony jako pierwszy flecista w Theater an der Wien. Nie od razu został dostrzeżony przez krytykę. W 1817 w wychodzącej w Wiedniu gazecie „Allgemeine Musikalische Zeitung” napisano, że Sedlatzek „od czasu do czasu gra bardzo dobrze”.
Sławę przyniosło mu tournée po miastach Europy, które rozpoczął w 1818. Najpierw udał się do Zurychu, gdzie wystąpił na koncercie z Johannem Peterem Pixisem. Spotkał się z uznaniem publiczności i zwrócił na siebie uwagę prasy. Po zakończeniu podróży wrócił do Wiednia, lecz już latem 1820 ponownie wyruszył w drogę. W organizację jego występu w Pradze zaangażowała się Henriette Sontag. O występie Sedlatzka napisano w wiedeńskiej gazecie: