The family film - Hollywood's second version of the hit Nintendo game - took $377m (£303m) around the world in its first five days on release.
That overtook the previous record of $358m (£288m) held by Frozen 2 reports the BBC.
"The numbers are sensational," noted analyst David A Gross, who said it would "easily be the #1 flick of 2023".
In The Super Mario Bros Movie, the moustachioed Italian plumber is voiced by Chris Pratt, while Jack Black plays fire-breathing villain Bowser.
