The Canada Border Service Agency says Daniel Miller pleaded guilty to three charges under the Immigration and Refugee Protection Act.
The agency says it began an investigation after Miller was arrested last October.
Officials discovered he had come to Canada using documents he had fraudulently obtained.
Further investigation revealed he had been convicted of criminal offences in New York and California.
Miller has multiple aliases that include the name Daniel Arthur Dengler Jr.
Border services says Miller's sentence is one of the most significant in Alberta for this type of offence.