Harinder Singh Cheema, 36, was wanted in connection with the death of his 29-year-old partner in Montreal's Saint-Laurent borough in December 2007.
Police say he was seen leaving the apartment he shared with her on Dec. 24 of that year. He then left their two children at a friend's place before disappearing.
His partner's body was found in the apartment on Dec. 25.
Montreal police issued an arrest warrant for second-degree murder in January 2008.
Investigators tracked him to San Francisco where he was arrested today.