A tapasztalt játékos az USHL-ben szereplő Sioux City Musketeers együttesében kezdte meg profi karrierjét, de a tengerentúlon több csapatban és szinten is megfordult: játszott az ECHL, az SEHL és az UHL pontvadászatában is mielőtt az angol Manchester Phoenix hokisa lett volna. Itt töltötte pályafutása legpontgazdagabb szezonját, 50 meccsen 37 egységet szerzett az alapszakaszban 17 gól és 20 assziszt formájában.
Az ostravai születésű Vychodil legutóbb az osztrák negyedosztályú EHC Wattensnél kergette a pakkot, de korábban megfordult hazánkban, a Dunaújváros csapatában is. Ő a ferencváros hetedik légiósa.
