Court documents obtained by CBC News show that Zehaf-Bibeau pleaded guilty to charges including drug possession and robbery.
Zehaf-Bibeau, a Canadian born in 1982, was charged with drug possession in 2004.
A police officer secures the scene of a shooting on Parliament Hill in Ottawa on Oct. 22, 2014. Nearby, police vehicles surround the National War Memorial after Cpl. Nathan Cirillo, a reservist on duty Wednesday, was fatally wounded in a brazen attack.
1 of 22
He pleaded guilty and was sentenced to 60 days in jail.
Zehaf-Bibeau was in trouble with the law again in 2011, this time in British Columbia.
Following a robbery in Vancouver, Zehaf-Bibeau was charged with robbery and uttering threats. He was found guilty of the lesser charge of uttering threats and sentenced to one day in jail, with credit for 66 days already served, according to court documents.
Quebec court documents from 2004 show Zehaf-Bibeau lived in Montreal at the time, in the north-end neighbourhood of Villeray.
CBC News in Montreal went to the address listed on the court documents. Neighbours said Zehaf-Bibeau had not lived there for years.