The suspect, identified as Jared Bischoff, 25, of Riverside was attached to the USS Essex, which is homeported and Naval Base San Diego.
Riverside Police said Bischoff met with his girlfriend around 5 p.m. on Sunday at the intersection of Calmhill Drive and California Avenue. They said he stabbed her several times, then left her to die in the street.
At the request of Riverside law enforcement, San Diego police tracked down the fugitive's car in the 8200 block of Hurlbut Street in Serra Mesa about 4:45 a.m., SDPD public-affairs Officer Joshua Hodge said.
Bischoff fled in the white 2013 Kia Optima, leading patrol personnel over various city streets in the Clairemont Mesa area before entering northbound Interstate 805, Hodge said.
The pursuit, which at times reached speeds around 100 mph, continued to the north on I-5, then to the east on state Route 78 in the Oceanside area. Near Rancho Santa Fe Road in San Marcos, the California Highway Patrol took over the chase, which soon entered northbound Interstate 15.
After reaching Riverside County, the suspect exited the freeway and continued fleeing on city streets for a time before finally pulling over near the intersection of Grand Avenue and Rubidoux Boulevard, which is about four miles from the murder site, and getting arrested.
He is being charged with possession of a firearm, reckless driving, kidnapping and murder.
The victim, whose name was being withheld pending family notification, died at a hospital of multiple stab wounds, according to Riverside police.