Dubbed Leopico, Cranberry Sauce and Teahupoo, the sea lions were released Tuesday from cages at Rodeo Beach and eased into the surf, the San Francisco Chronicle reported.
Leopico bravely went first, while Cranberry Sauce and Teahupoo slowly ventured into the water together, Jim Oswald, spokesman for the center, said.
"They did sort of a buddy system thing," he said.
The three were found near Moss Landing in Monterey. Leopico and Cranberry Sauce had bacteria infections that can lead to kidney problems, while Teahupoo was malnourished, Oswald said.
Nursed back to health over the last month, the animals have been tagged but will not be tracked, he said.
"We hope that they have a long and fruitful life out in the ocean," he said.