16 sierpnia 2011 podpisał pięcioletni kontrakt z PSV Eindhoven. Nieoficjalne podano, że kwota transferu wyniosła ok. 2,5 mln euroPrzemysław Tytoń został piłkarzem PSV Eindhoven [data dostępu: 2011-08-16].. 18 września 2011 podczas meczu Eredivisie z Ajaksem Amsterdam doznał silnego wstrząśnienia mózgu, jednak prześwietlenia nie wykazały żadnych pęknięć ani uszkodzeń szyi i czaszkiEredivisie. Silne wstrząśnienie mózgu Przemysława Tytonia [data dostępu: 2011-09-18].. W sezonie 2011/2012 zdobył z drużyną z Eindhoven Puchar Holandii, a na początku sezonu 2012/2013 sięgnął z nią również po Superpuchar Holandii. 4 lipca 2014 został wypożyczony na rok do hiszpańskiego klubu Elche CF. W Primera Division zadebiutował dnia 24 sierpnia 2014 w meczu z FC Barcelona (0:3). W sezonie 2014/2015 pomimo 13. miejsca w tabeli gwarantującego utrzymanie w Primera Division, klub z powodu zadłużeń został zdegradowany do Segunda DivisiónPrimera Division. Przemysław Tytoń i Elche zdegradowani [data dostępu: 2016-06-08]..
24 czerwca 2015 został zawodnikiem niemieckiego klubu VfB Stuttgart. W Bundeslidze zadebiutował 16 sierpnia 2015 w meczu z 1. FC Köln.