В качестве игрока выступал за различные клубы Австрии и Чехословакии. Дважды становился чемпионом Чехословакии. Провёл один матч в 1936 году за сборную. После завершения карьеры перешёл на тренерскую работу. Вначале работал с «Метеором», затем с польским «Радомяком». В 1948 году возглавил клуб «Теплице». Проработав два года, он ушёл в «Баник» из Остравы. В 1950 году пригласил в клуб Йозефа Масопуста. После года работы, до 1956 года возглавлял «Кршидла власти», «Тескому» и «Радотин». В 1958 был приглашён в сборную Чехословакии. Некоторое время работал вместе с Карелом Кольским, а в 1959 самостоятельно возглавил команду. За 4 года работы он достиг больших успехов. Стал финалистом чемпионата мира 1962 года и бронзовым призёром чемпионата Европы 1960. В 1964 году на время Олимпиады вновь возглавил сборную, заняв место Вацлава Иры. На турнире Чехословакия заняла второе место, уступив в финале сборной Венгрии со счётом 1:2. После окончания работы в сборной, Рудольф Вытлачил ненадолго возглавил болгарский «Левски», а затем и сборную Болгарии. На чемпионате мира 1966 года болгары выступили неудачно, заняв последнее место в группе и проиграв все матчи. После этого Вытлачил уехал в Австрию, и принял венский «Рапид». После двух лет работы он снова вернулся в «Левски». С клубом он сделал «золотой дубль» в 1970 году, выиграв чемпионат и Кубок страны. В 1973 году работал с пражской «Славией».