Na olimpiadzie Wojciech Tyszyński jeszcze nie występował. W jego dotychczasowej karierze największym sukcesem było zdobycie złotego medalu mistrzostw świata w 2005 roku w Zagrzebiu (konkurencja C4, 1000 metrów). Na mistrzostwach globu Tyszyński wystąpił do tej pory czterokrotnie. Trzy razy wracał z medalem (raz złoto, dwa razy brąz), a raz w 2006 roku otarł się o podium zajmując czwarte miejsce. W 2006 roku wystartował na mistrzostwach Europy, plasując się na piątym miejscu w konkurencji C1 na dystansie 1000 metrów. Zawodnik Wiktorii Sztum kwalifikację olimpijską wywalczył przed rokiem, podczas mistrzostw świata w Duisburgu (3 miejsce w konkurencji C-2 1000m). Trenerem Tyszyńskiego jest Stanisław Kuczyński.