Robert Fotti was charged with dangerous driving and sentenced to nine months in jail in 1978 after running a red light, killing Gordon Hochman and his son, Stewart.
Winnipeg police say Fotti went to the United States, changed his name to Robert Fox and got residency through an immigration amnesty.
Police say they were told where Fotti was in 1990 but were unable to extradite him.
When Fotti was convicted with tampering with U.S government records in 2008, his status was revoked and Winnipeg police began extradition proceedings.
Although Fotti argued he was not a Canadian citizen, he was deported on Tuesday and he remains in custody.