Jay-Jay Okocha was the star of the show as Bolton outclassed an out-of-sorts Charlton side at the Reebok Stadium.
The home side were straight into their stride and Kevin Davies and Bruno NGotty went close before Okocha smacked home a sensational 30-yard free-kick.
Okocha then produced a superb pass to set up Henrik Pedersen for the second.
The Nigerian lashed in his second after the break and Pedersen blasted in a fourth after Kevin Lisbie had headed in a consolation for the woeful Addicks.
Charlton finished seventh last season, one place above their opponents, but right from the off it was Bolton who looked like the team chasing a European place.
They could have been in front within 30 seconds but Davies' shot was well saved by Dean Kiely after some defensive uncertainty.
N'Gotty was then left unmarked from an Ivan Campo free-kick but his downward header went wide of the post.
However, Charlton were not so fortunate in the 11th minute when Davies was fouled by Shaun Bartlett.
Okocha, who did not score a Premiership goal last season, duly stepped up with an early contender for goal of the season.
The visitors suffered another blow soon after when captain Matt Holland went off with a twisted ankle to be replaced by new signing Bryan Hughes.
Bolton debutant Gary Speed and Okocha were pulling all the strings in midfield and Pedersen just failed to control his volley when the ball fell kindly for him after a throw-in from the mercurial Nigerian.
But Pedersen made no mistake moments later when Okocha played a precise return pass and the Dane held off Luke Young's challenge before firing past Kiely.
Lisbie should have pulled one back for the under-siege Londoners two minutes later when a Euell cross was deflected into his path, but Jussi Jaaskelainen saved smartly from six yards.
Okocha continued to create havoc in the second half and another sublime pass played in Davies down the right, but he fired wide from a difficult angle.
Bartlett wasted a good opportunity when a defensive mistake left him clear in the Bolton box but he waited too long and was dispossessed.
Danny Murphy could then have crowned a hard-working first Addicks appearance with a goal but his volley went just over.
But the game was over as a contest just before the hour when Okocha produced a piece of trickery on the edge of the box and unleashed a powerful shot which Kiely could do nothing about.
Bartlett prevented him from claiming the match ball when he cleared another long-range free-kick from the midfield maestro off the line.
At the other end, chances were few and far between but Jaaskelainen dropped the ball from a corner, only for Lisbie's header to be deflected over.
Charlton finally had something to celebrate from the following Murphy set-piece and Lisbie planted home a header with the Bolton defence asleep.
Alan Curbishley then threw on summer captures Dennis Rommedahl and Francis Jeffers for Paul Konchesky and Murphy in a desperate attempt to salvage something.
But the move failed to stem the flow of chances at the other end, Pedersen having an effort cleared off the line following a goalmouth scramble.
Another shocking defensive lapse from the visitors then saw him played in by Speed and he had time to make sure of his second.
Speed and Ricardo Gardner fired over from distance in the closing minutes for a Bolton side who will be delighted with their opening day's work.
Charlton, meanwhile, have plenty of work to do on their defending after suffering a thrashing on the first weekend for the second season running.
Bolton: Jaaskelainen, Hunt (Ben Haim 85), N'Gotty, Julio Cesar, Gardner, Okocha, Campo, Speed, Pedersen, Davies (Ferdinand 77),
Nolan (Giannakopoulos 77).
Subs Not Used: Poole, Barness.
Goals: Okocha 11, Pedersen 30, Okocha 59, Pedersen 72.
Charlton: Kiely, Young, Fish, Fortune, Hreidarsson,
Holland (Hughes 12), Murphy (Jeffers 70), Euell,
Konchesky (Rommedahl 70), Lisbie, Bartlett.
Subs Not Used: El Karkouri, Andersen.
Goals: Lisbie 67.
Ref: P Dowd (Staffordshire).