Bartosz Bereszyński został zawodnikiem Legii Warszawa w styczniu 2013 roku, kiedy to trafił do Warszawy z Lecha Poznań. Wówczas trenujący drużynę Jan Urban postanowił zmienić mu pozycję na boisku – z napastnika Bereszyński stał się prawym obrońcą i w kilka miesięcy stał się jedną z czołowych postaci ekstraklasy na tej pozycji. W Legii wystąpił w 108 meczach, w których zdobył jedną bramkę i zaliczył siedem asyst.
Bereszyński podpisał 4,5-letni kontrakt z 13. zespołem Serie A. Wiadomo także, że kwota transferu wyniosła około 2 milionów euro. – Trzymam kciuki za to, żeby klub dalej szedł w takim kierunku. Ja dałem z siebie wszystko przez te cztery lata. Wiadomo, że były lepsze i gorsze momenty, ale jeśli chodzi o całość, to będę ten czas wspominał bardzo wyjątkowo. Jeżeli chodzi o moją dotychczasową przygodę z piłką nożną, to Legia zajmuje w niej najważniejsze miejsce. Zawsze będę chętnie wracał do Warszawy i nie mówię żegnam, tylko do zobaczenia – powiedział w rozmowie z oficjalną stroną internetową Legii.
Bereszyński to drugi piłkarz, który w przerwie zimowej opuścił Legię. Wcześniej do Chicago Fire odszedł król strzelców ubiegłego sezonu Nemanja Nikolić.