Големият пробив на Фрейзър се случва през 1999 г., когато Стивън Сомърс го снима в приключенския филм „Мумията“. Първоначално ролята на Рик О’Конъл е предложена на Том Круз, Брад Пит и Бен Афлек, но режисьорът и продуцентът гледат комедията „Джордж от джунглата“ и решават, че Брендън Фрейзър е идеален за тази роля. Филмът е заснет в Мароко в пустинята Сахара, където змиите, пясъчните бури и жаркото слънце затрудняват работата на снимачния екип. В резултат на това филмът постига комерсиален успех и в днешно време се нарича един от основните блокбъстъри на 90-те години. Критиците също така споменаха, че персонажът на Брендън Фрейзър е изпреварил времето си: мъж, обсебен от това да показва колко е свръхмъжествен, но в същото време е просто нормален мъж, който иска да се докаже и не забелязва, че любовта на живота му е пред очите му.