Selon les plumitifs du Palais de justice de Montréal, M. Zehaf-Bibeau aurait été reconnu coupable en 2004 de possession de marijuana. Toujours selon les documents judiciaires, il demeurait alors sur la rue Saint-Dominique dans le quartier de Villeray.
Plusieurs médias américains et canadiens ont dévoilé son identité, à l’aide de diverses sources.
La ville où il demeurait actuellement n’a pas été confirmée, mais il avait quitté la métropole. Selon le Globe & Mail, l’homme de 32 ans s’était fait confisquer son passeport par les services de renseignement canadien, puisqu’il était considéré comme un « voyageur à risque ».
Selon Radio-Canada et La Presse, il aurait vécu à plusieurs endroits à Montréal et en Outaouais.
Plusieurs lieux de résidence actuelle ont été avancé, mais rien n’a encore été confirmé.