Got this from wiki...looks like generally the character been around since the 30s:

The Phantom is a fictional costumed crime-fighter who operates from the fictional country of Bangalla. The character was created by Lee Falk for the adventure comic strip The Phantom, which debuted in newspapers on February 17, 1936. The Phantom was later depicted in many forms of media, including television shows, movies, and video games.