Only striker Giovane Elber has scored a faster goal in the Bundesliga for Bayern than Musiala, the Brazilian netting after 11 seconds against Hamburg in 1998.
Musiala made no mistake after two defenders collided before former Tottenham and Fulham man Lewis Holtby gave the ball away and Musiala teed up Kane for the second.
Kane has now scored against all 18 teams he has faced in the Bundesliga, and after Remberg turned into his own goal the England captain curled in a fine second from 20 yards.
Olise swept in a rebound after Alphonso Davies had a shot saved to put Bayern 5-0 up, but Armin Gigovic gave the home fans something to cheer when he headed in a late consolation, their first goal at home in the league.
There was still time for Kane to win – and convert – a spot-kick in added time.