Police Sgt. Dave Norris said the body was found at about 1:30 p.m. on the property of All American Self Storage at 2000 E. Third Ave., at Detroit Drive.
Police have released few details about the crime, but say it was not random and appears to be an isolated incident.
Norris said more information may be released Tuesday evening.
Investigators believe the victim was killed in a stabbing and are "treating it as a recent crime," Norris said.
Both entrances to All American Self Storage were blocked off by yellow police tape this afternoon as police investigated the stabbing.
The area around Detroit Drive and East Third Avenue has been shut down and police are advising residents to stay away from the area. uReport:
Take part in the news. Send videos and photos to uReport@kgo-tv.com, or visit uReport.abc7news.com.