Abstract: A cutting bit for use in a heavy-duty mining, drilling or milling operation includes a generally conical body, a first end of which presents a cutting point and a second end of which presents an axially extending recess. The body has a generally convex surface portion. Locking means releasably and rotatably connect the cutting bit to a protruding part of a bit holder. The recess has an entrance portion presenting a generally conical surface portion. A corresponding bit holder is presented as well as a system using the cutting bit and bit holder.