About 70 fans arrived early to strike poses with their idols, with many donning blue and white wigs next to a model of a body-suit-wearing Lady Gaga.
Tatsumasa Arakawa, 22, came to the venue with his father two hours before opening to be the first to enter the exhibition, having visited similar events overseas.
A total of 18 British-made life-size figures were on display Friday, including Johnny Depp, Angelina Jolie, Michael Jackson and Japanese manga cartoon hero Astro Boy. One more figure is expected to arrive mid-October.
The Madame Tussauds museum in London opened 1835. It has since expanded to other countries, drawing 550 million people worldwide.
The Japanese exhibition, in Tokyo's bayside area, runs until January 4, 2012.
What the stars mean:
★ Poor ★ ★ Promising ★★★ Good ★★★★ Very good ★★★★★ Exceptional