Свой футбольный путь Шерзодбек начал в клубе «Шайхонтохур». Затем он выступал за «Кызылкум». А с 2008 года он защищал цвета «Пахтакора». В составе «Пахтакоре» он провел 94 матча и забил 14 мячей. Кроме этого он забил несколько важных мячей на международной арене.

Спортивный директор ФК «Пахтакор» Григорий Цейтлин отметил: «В нашем клубе мы всегда делаем ставку на молодых футболистов. А если нашим футболистам поступает достойное и взаимовыгодное предложение из зарубежного клуба, то мы не препятствует этому. И в этот раз мы не стали препятствовать переходу Каримова в «Циндао Жонун».