Kariera klubowa mały|240 px|Itoje w niebiesko-białym stroju w meczu z Oyonnax Rugby (2015) W wieku 18 lat, w styczniu 2013 roku Itoje zadebiutował w rozgrywkach seniorów w meczu pucharowym przeciw Cardiff Blues. Także w sezonie 2013/2014 zaliczył pojedynczy występ w Anglo-Welsh Cup, dokładając do tego mecz ligowy w ostatniej kolejce z Leicester Tigers. W międzyczasie przebywał na wypożyczeniu w zaprzyjaźnionym klubie Old Albanians, gdzie w rozgrywkach niższego szczebla rozegrał niespełna dziesięć spotkań. Kolejny sezon Anglik rozpoczął jako zawodnik rezerwowy, jednak dość szybko piął się w górę w klubowej hierarchii. W angielskiej ekstraklasie wystąpił łącznie w 15 spotkaniach, w tym w ośmiu w pierwszym składzie. Dołożył do tego pięć meczów pucharowych i cztery w rozgrywkach europejskich. Sezon ten drużyna Saracens zakończyła z tytułem mistrza Anglii oraz jako zdobywca Anglo-Welsh Cup. W tych ostatnich rozgrywkach Itoje pełnił funkcję kapitana zespołu. Podobną rolę odgrywał w ekipie rezerw (Saracens Storm), która w styczniu 2015 roku sięgnęła po złoto w rozgrywkach A League.