Jose Luis Arreola, 37, is believed to be the murderer of 19-year-old Gabriella Tello, who was found stabbed to death inside her home at 2356 Ralmar Ave. on the evening of May 21, 1995, according to the San Mateo County Sheriff's Office.
Tello's 2-year-old daughter was unharmed, deputies said.
Arreola, later identified as Tello's boyfriend, evaded arrest by allegedly using several aliases over the years, including Mario Garcia and Gerardo Tello, according to the sheriff's office.
He was arrested March 10 after officers spotted him at the Mexican border near Laredo, Texas, and he was transferred to California on Wednesday.
Anyone with information about this case is encouraged to call Detective Saul Lopez at (650) 363-4347.