The sketch may be updated using age-enhancement technology.
The man is suspected in the deaths of 10 women and one man in Los Angeles, Inglewood and unincorporated Lennox. Investigators linked the crimes using DNA and ballistic evidence.
The man was given the "Grim Sleeper" moniker because he took a break between 1988 and 2002.
Earlier this year, the Los Angeles City Council renewed a $500,000 reward for information leading to the arrest and conviction of the suspect.
The Associated Press and City News Service contributed to this report.