Šlégr startet sin profesjonelle karriere i HC Litvínov i hjembyen Litvínov, hvor han spilte sin første sesong i 1987/1988. Under NHL Entry Draft 1990 ble han draftet av Vancouver Canucks som nummer 23 i den andre runden, men fortsatte å spille for Litvínov til 1992.