Reprezentant Bośni i Hercegowiny od kilku miesięcy jest obiektem zainteresowania wielu europejskich klubów. Kontrakt utalentowanego obrońcy wygasa wraz z końcem sezonu i chciały to wykorzystać między innymi Juventus, Liverpool, Manchester City czy Chelsea. Już zimą „The Blues” oferowali za niego nieco ponad pięć milionów euro, ale oferta została odrzucona przez Schalke.
W ostatnim czasie na prowadzenie wychodziło City, ale w międzyczasie rozmowy w sprawie 23-latka przyspieszył Arsenal. Działacze z Emirates Stadium kontaktowali się z przedstawicielami piłkarza już w styczniu, a skauci „Kanonierów” nieustannie obserwowali postępy zawodnika. Teraz wicemistrzowie Anglii poczynili dalsze kontakty chcąc sprowadzić defensora po sezonie, kiedy będzie on już wolny graczem.
Mający także niemieckie obywatelstwo Kolašinac trafił do młodzieżówki Schalke w 2011 roku i to właśnie w Gelsenkirchen rozpoczynał przygodę z seniorskim futbolem. W barwach „Die Knappen” rozegrał już niemal 120 spotkań.