Krejci é formado nas categorias de base do Zbrojovka Brno, da República Tcheca. Com um início precoce no time profissional, o zagueiro trocou o modesto time pelo Sparta Praga, ainda com 20 anos. Em cinco temporadas, o defensor disputou 148 partidas, colaborando com 44 gols e deixando oito assistências.
O jogador também é presença garantida da seleção do seu país. Com dez jogos e três gols com a camisa da República Tcheca, Krejci está no elenco que disputará a Eurocopa na Alemanha.