В 1994 году Бекмамбетов основал компанию «Базелевс» (название было взято из древнегреческой истории — так именовались правители ряда античных городов), занявшуюся производством рекламных роликов, а затем принимавшую участие в создании художественных фильмов. При этом основатель компании тесно сотрудничал с зарубежными, в частности американскими, кинопроизводителями.

С начала 1990-х годов Тимур Бекмамбетов предпринял первые опыты в области кинорежиссуры. Его первый фильм «Пешаварский вальс» об афганской войне оказался успешным. Снятый по заказу и при финансировании нескольких небольших американских компаний, фильм повествовал о тяготах пленных советских солдат, захваченных афганскими повстанцами, попытках британского журналиста вступить с ними в контакт, взаимной подозрительности и массовой гибели людей. Вышедший на экраны в 1994 году, фильм получил ряд наград, в том числе на фестивале в Карловых Варах Бекмамбетов был признан лучшим режиссером.

«Пешаварский вальс» с успехом прошел в США и нескольких странах Западной Европы. В то же время в России он был встречен прохладно, в частности в центральной прессе, где высказывалось мнение, что он чрезмерно мрачен. Фильм почти не демонстрировался. Сам Бекмамбетов рассказывал позже: «Я как раз снял свой первый фильм — „Пешаварский вальс“. И понял, что кино никому не нужно. Фильм ездил на фестивали, получал призы, но люди его не видели. В кинотеатрах были мебельные салоны и магазины запчастей».

Удача фильма за рубежом и сдержанный прием в России побудили режиссера продолжать сотрудничество с американской кинематографией. Он установил связь с видным кинодеятелем Роджером Корманом, продюсером и режиссером фильмов, главным образом в категории фильмов ужасов, и по его заказу приступил к съемкам картины «Гладиатрикс».

Это был в основном развлекательный боевик, правда, из древней эпохи, в котором рассказывалось об участии в гладиаторских боях в римской провинции двух девушек, которые днем сражались за сохранение своих жизней, а по ночам услаждали повелителей. В качестве исполнительниц главных ролей были привлечены американские модели и актрисы Карен Макдугал и Лиза Дерган, а также российские исполнительницы Ольга Сутулова и Юлия Чичерина. Съемки производились в России. Особого впечатления фильм ни на зрителей, ни на критиков не произвел.

Более успешными оказались совместные российско-американские фильмы «Ночной дозор» с продолжением «Дневной дозор», снятые Бекмамбетовым в 2004 и 2006 годах. Правда, в отзывах можно встретить мнение, что эти фильмы являются российскими (видимо, в связи с тем, что в их создании участвовала главная государственная российская телекомпания «Первый канал»), фактически они создавались в сотрудничестве с американской фирмой «Таббак» и при участии компании самого Бекмамбетова «Базелевс».