Cro Cop comenzó su carrera profesional en 1996 como kickboxer, siguiendo los pasos de su compatriota Branko Cikatić.