Audio from the 5-minute, 15-second 911 call was released by authorities Tuesday.
"He's not moving," Cynthia Kelley said, crying throughout the call. "I was sleeping, all of a sudden I heard something fall like the table and then I looked over and then I went to find him and he's at the bottom of the swimming pool. He's still there. Please hurry up."
The dispatcher asked Kelley if she was able to get into the pool to get King out, but she said she couldn't because she is not a good swimmer. She said she tried to "wake him up," including throwing a shovel into the water, but he wasn't responding.
The call ends with the arrival of police officers, who pulled King from the pool and began life-saving efforts. He was taken to a hospital where he was pronounced dead.
At one point, Kelley identified King to dispatchers as "the guy that got beat by the police." King became famous after his severe beating by Los Angeles police in 1991 was captured on videotape and broadcast worldwide.
Kelley was interviewed by police for several hours Sunday.
Police have said they have found no signs of foul play and continue to investigate King's case as an accidental drowning.
View photos of Rodney King through the years.
The Associated Press contributed to this report.