Tras los primeros entrenamientos ya era consciente de que las artes marciales le acompañarían durante toda su vida.

Como quería seguir con su afición, se apuntó al entrenamiento de Jiu-Jitsu brasileño.

Más tarde añadió el boxeo tailandés a su formación en artes marciales, y así fue como conoció la liga amateur de MMA.

En la escena nacional, Klein se mantuvo invicto en sus seis primeros combates en organizaciones eslovacas más pequeñas, tras lo cual decidió salir al extranjero.

[3]​ El primer combate fuera de Eslovaquia no resultó como se esperaba.

Volvió a Eslovaquia para disputar un combate contra Moric Besztercei, del que salió vencedor.

[3]​ Llegó a la Cage Warriors británica como favorito, pero se quedó corto, perdiendo ante Aiden Lee.

En ella luchó dos veces, dando actuaciones dominantes y ganando ambos combates antes del límite.

La pelea continuó en un peso pactado y Klein fue multado con un porcentaje de su bolsa, que fue hacía Young.

[28]​ Sin embargo, Motta se retiró de la pelea por razones no reveladas y fue reemplazado por Roosevelt Roberts.