It was a great start from the home side as Karim Benzema struck his 250th career goal after five minutes. That was followed by great chances for Bale, Cristiano Ronaldo and Benzema who failed to add a second, and had Keylor Navas to thank as he saved Kevin Gamerio's penalty.
The match exploded into life in the second period with Ronaldo fluffing a penalty just before the hour mark. He redeemed himself later on, before further goals from Bale and Jese Rodriguez sealed a historic performance for the Galaticos.
Navas was called upon early when he was forced to tip the ball off the crossbar from a dangerous ball from Benoit Tremoulinas effort, and was on hand again from the resulting corner to clear it away.
Despite the early pressure it was Zinedine Zidane's side that took the lead inside the first five minutes. They broke up-field through Bale, who floated a perfect ball into Benzema and he showed great technique on the half-volley from the middle of the area to give Sergio Rico no chance.
After setting up Benzema, Bale had a shot of his own ten minutes later but Rico did brilliantly to tip the effort onto the post. Bale had the ball in the net from the resulting corner as he was quickest to Ronaldo's knockdown, but the offside flag was raised.
Against the run of play
Madrid increased the pressure massively as they looked to get the crucial second goal, and some excellent opportunities arose to add the second of the evening.
Rico proved to be hero once again after his save from Bale was matched by the one he made from Ronaldo, as his ferocious effort was well saved by the Spaniard.
The away side had a great chance to equalise against the run of play when Raphael Varane was judged to pulled back Gamerio. It was the striker who earned the penalty as he looked to score his first ever goal against the Galaticos, but that run continued as Navas produced an excellent stop to maintain Madrid's lead.
Burst into life
Zidane's side came bursting out of the traps in the second period and Ronaldo was handed the perfect opportunity to double their lead just before the hour mark, when Luka Modric was needlessly brought down in the area.
However, for the third time this season, he fluffed his spot kick as the Portuguese skipper blazed it over the crossbar. Bale had a great chance on the hour mark as his header had Rico beaten but the Welshman's header rattled the crossbar.
After Gameiro's strike was disallowed the game was put out of sight as Madrid added their elusive second and third in quick succession. The first was eighth time lucky for Ronaldo as he redeemed himself for the the penalty mishap, when he was on hand to simply tap home from Danilo's pinpoint cross.
The third created history as Bale surpassed Gary Lineker as the leading British scorer in La Liga history. He did it with ease as Benzema lofted the ball over Rico, and Bale was on hand to tap the lose ball home to finish off the match.
Round it off
Navas denied Sevilla a consolation five minutes from the end as Gameiro looked to redeem himself but Navas was equal to it and quick enough to grab the loose ball.
Madrid's fourth goal four minutes from the end came as a stroke of luck when the ball fell kindly to substitute Jese, who made no mistake as he rounded off the evening in style.