Tras licenciarse en el Instituto A.N. Ostrovsky de Arte Dramático en Tashkent, Bekmambetov trabajó como diseñador de decorados para el Teatro Ilkhom Theater y los Estudios Uzbekfilm. Su primer anunció lo dirigió en 1989 y desde entonces ha dirigido anuncios para más de 500 marcas, cubriendo desde bebidas como Pepsi o la cerveza Golden Barrel hasta la firma de coches Daewoo. Sus obras han recibido numerosos premios internacionales de publicidad, incluyendo el Gran Premio del Festival Internacional de Moscú (1994), el Nuevo Festival Europeo en Eslovenia (1994) y el Premio Publicitario a la Mejor Imagen del Festival de Houston (1995).
Su debut como director y guionista llegó en 1994 con "The Peshavar Waltz", por el cual recibió el premio al Mejor Director, logrando además la propia película el premio al Mejor Conjunto en el Festival Internacional Karlovy Vary
Es fundador y Director General de la firma Imperial Film Closed Stock Company y de TABBAK Film Studio.