El fútbol fue el primer deporte que practicó cuando era niño, pero tras una discusión con un rival, fue expulsado del equipo y hubo una pelea entre los dos equipos.Esto le motivo a empezar a practicar artes marciales.

[4]​ Magomedov comenzó su carrera en los deportes de combate en el boxeo.

Después de mudarse a Moscú, se pasó al muay thai, donde ganó el campeonato ruso.

«Las operaciones fueron costosas, y en ese momento me encontraba bajo el cuidado de mis padres.

Fue una situación muy difícil para mí, llegué a no entrenar por dos años» dijo Magomedov.

[7]​ A pesar de su éxito, el bajo salario y las deudas acumuladas le provocaron dificultades para encontrar instalaciones de entrenamiento adecuadas, por este motivo Shara decidió migrar a las MMA.