When the Walk of Fame first started, they immediately installed a huge number of stars (over 1,500) honoring past & present Hollywood greats. So there really was no "first" star.
However, they then began adding new stars one at a time after that, and have been doing so for 50 years. The first person to get a star AFTER that first mass installation was actress Joanne Woodward (Mrs. Paul Newman).