Den 6. juni 2017 skrev han under for Arsenal. Før det, spilte Kolašinac for den tyske fotballklubben FC Schalke 04.