Krasić inledde sin professionella karriär när han debuterade för Vojvodina 1999 och spelade i klubben tills han värvades av den ryska klubben CSKA Moskva 2004. Med CSKA vann han bland annat Ryska Premier League två gånger (2005 och 2006), den ryska cupen i fotboll fyra gånger (2005, 2006, 2008 och 2009) samt UEFA-cupen (2005). Den 21 augusti 2010 skrev han på ett kontrakt med Juventus.[1] När han spelade i CSKA Moskva bar nummer 17 på ryggen, men när han flyttade till Juventus ändrade han till nummer 27 eftersom 17 var upptaget.