A 23 éves középpályás Xabi Alonso pótlására érkezett 41,5 millió eurót fizettek a Lyon csapatának Tolissóért, ami klubrekordnak számít.

Tolisso a Lyonban nevelkedett, és ott is mutatkozott be a felnőttek között 2013-ban 19 évesen. Összesen 160 meccset játszott a francia csapatban és 29 gólja volt. Ebben a szezonban beválasztották az Európa Liga álomcsapatába is. Tolisso az elmúlt szezonban 47 mérkőzésen lépett pályára és ezeken 14 gólt és 7 gólpasszt jegyzett, vezéregyénisége volt az Európa-Liga elődöntőjébe jutott csapatnak.